Witam,
Mam do rozwiązania następujący problem.
Mam policzyć najkrótszą drogę w grafie skierowanym pomiędzy dwoma wybranymi wierzchołkami jednak bez wagi ścieżek - po prostu ilość kroków.
Pomyślałem że wykorzystam do tego algorytm Dijkstry ustawiając wszystkie wagi na 1.
I tu moje pytanie. Czy jest może jakiś inny, mniej zachłanny algorytm który pozwoli mi rozwiązać ten problem - a na który nie wpadłem.
Dodam że graf mam zaimplementowany jako tablice Booloską gdzie prawda to ścieżka fałsz brak ścieżki
Z góry dziękuję za pomoc
Mam do rozwiązania następujący problem.
Mam policzyć najkrótszą drogę w grafie skierowanym pomiędzy dwoma wybranymi wierzchołkami jednak bez wagi ścieżek - po prostu ilość kroków.
Pomyślałem że wykorzystam do tego algorytm Dijkstry ustawiając wszystkie wagi na 1.
I tu moje pytanie. Czy jest może jakiś inny, mniej zachłanny algorytm który pozwoli mi rozwiązać ten problem - a na który nie wpadłem.
Dodam że graf mam zaimplementowany jako tablice Booloską gdzie prawda to ścieżka fałsz brak ścieżki
Z góry dziękuję za pomoc
