Najmniej przesiadek między miastami

Grafy: przeszukiwanie i najkrótsze drogi - Algorytmy: zakres rozszerzony (Python)

Graf połączeń kolejowych podano jako listę sąsiedztwa. Przeszukiwaniem wszerz znajdź trasę z Krakowa do Szczecina o najmniejszej liczbie odcinków (zapamiętuj, skąd odkryto każde miasto) i wypisz: ``` trasa: Kraków -> ... -> Szczecin odcinki: ... ```

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.