Mam normalne drzewo(nie binarne). Teraz potrzebuje algorytmu który mi obliczy najkrótsze drogi dla wszystkich par drzewa.
0
1
DFS
0
@kolarz3 a czy to na pewno jest drzewo, tzn acykliczny graf spójny? To faktycznie wystarczy DFS, jeśli to jednak są zwykłe grafy to:
http://pl.wikipedia.org/wiki/Algorytm_Floyda-Warshalla
http://pl.wikipedia.org/wiki/Algorytm_Johnsona
0
No to jest takie drzewo że ma n-1 krawędzi
0
Jest acykliczny, spójny
0
No teraz właśnie myślę nad tym jak znaleźć najkrótsze drogi od każdego do każdego. Czy muszę go uruchomić dla każdego wierzchołka czy jak?