Algorytmy Efektywne - Ćwiczenia 7
Poprzednie
Następne
Temat: Dokończenie zaległych zadań. Algorytm Dijkstry. Algorytm Floyda Warshalla
Algorytm Dijkstry
Podczas zajęć zostanie omówiony algorytmy Dijkstry znajdowania najkrótszej ścieżki w grafie. (https://pl.wikipedia.org/wiki/Algorytm_Dijkstry)
Omówiony zostanie także algorytm Floyda Warshalla znajdowania najkrótszych ścieżek pomiędzy każdą parą wierzchołków w grafie. (https://pl.wikipedia.org/wiki/Algorytm_Floyda-Warshalla).
Algorytmy zostaną wykorzystane do rozwiązania zadań: From Dusk Till Dawn, Audiophobia