Nazwy algorytmów przejścia wykresu
To, czego szukam, to wyczerpująca lista algorytmów przemierzania wykresów, z krótkimi opisami ich przeznaczenia, jako punktem wyjścia do ich badania. Do tej pory wiem o:
Dijkstra - najkrótsza ścieżka z jednego źródłaKruskala - znajduje minimalne drzewo rozpinająceJakie są inne dobrze znane? Proszę podać krótki opis każdego algorytmu do każdej odpowiedzi.