Zadanie 1

Rozważmy sieć przedstawioną poniżej:

• pokaż działanie algorytmu Dijkstry stosowanego w protokole stan łącza obliczając w węźle E ścieżki mające najmniejszy koszt do pozostałych węzłów, jak również dodatkowo wypisz najkrótsze ścieżki będące rezultatem działania algorytmu.

• przedstaw tablicę kosztów ścieżek, która była by obliczona przez algorytm wektor odległość w węźle B (nie pokazuj sposobu działania algorytmu, wystarczy wynikowa tablica).

Zadanie 2

Rozważmy sieć przedstawioną poniżej:

• pokaż działanie algorytmu Dijkstry stosowanego w protokole stan łącza obliczając w węźle A ścieżki mające najmniejszy koszt do pozostałych węzłów, jak również dodatkowo wypisz najkrótsze ścieżki będące rezultatem działania algorytmu.

• przedstaw tablicę kosztów ścieżek, która była by obliczona przez algorytm wektor odległość w węźle D (nie pokazuj sposobu działania algorytmu, wystarczy wynikowa tablica).

Zadanie 3

Rozważmy sieć przedstawioną poniżej:

Pokaż działanie algorytmu Dijkstry obliczając:

• najkrótsze ścieżki z węzła x do pozostałych węzłów

• najkrótsze ścieżki z węzła s do pozostałych węzłów

• najkrótsze ścieżki z węzła t do pozostałych węzłów

• najkrótsze ścieżki z węzła u do pozostałych węzłów

• najkrótsze ścieżki z węzła v do pozostałych węzłów

• najkrótsze ścieżki z węzła w do pozostałych węzłów

• najkrótsze ścieżki z węzła y do pozostałych węzłów

• najkrótsze ścieżki z węzła z do pozostałych węzłów