Kodowanie Efektywnych Algorytmów - Ćwiczenia 5

Poprzednie Następne
Temat: Dokończenie zaległych zadań. Algorytm Dijkstry

Algorytm Dijkstry

Podczas zajęć zostanie omówiony algorytmy Dijkstry znajdowania najkrótszej ścieżki w grafie.

Omówione zostaną także reprezentacje grafu z wagami na krawędziach i wierzchołkach, w tym: