PYI_R_W14_M38 Podejście zachłanne. Najkrótsza droga w grafie

Uczeń pozna algorytm Dijkstry i zrozumie, jak dzięki podejściu zachłannemu można wyznaczać najkrótsze ścieżki w grafie. Krok po kroku przeanalizuje przykład działania algorytmu na grafie ważonym, a następnie nauczy się implementować go w Pythonie i uruchamiać na praktycznych danych. Sprawdzi również, jak przekształcić algorytm, aby działał dla różnych reprezentacji grafów, oraz rozwiąże zadania, w których wykorzysta zdobytą wiedzę w praktyce.