(prof. dr hab. Wojciech Bożejko)
Grupa 1. Narysować schemat blokowy algorytmu Dijkstry i policzenie przy pomocy tego algorytmu najkrótszej ścieżki w podanym grafie
Grupa 2. Narysować schemat blokowy algorytmu Bellmana-Forda i policzenie przy pomocy dowolnego algorytmu (”dowolnym”, ale były podane ujemne wagi, zatem Bellman-Ford) najkrótszej ścieżki w podanym grafie
Graf byl bardzo prosty skierowany i mial chyba 6 wierzchołkow.
Na niektórych wykładach była lista i można było uzyskać zwolnienie z kolokwium.