kruskals-algorithm

155Ciepło

10Odpowiedz

Kruskal kontra Prim

Zastanawiało mnie, kiedy należy użyć Prim's algorithm, a kiedy Kruskal's znaleźć minimalne drzewo opinające? Obaj mają łatwą logikę, te same najgorsze przypadki, a jedyną różnicą jest implementacja, k

algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm 2009-07-28

---

11Ciepło

5Odpowiedz

Zastosowania algorytmów Kruskala i Prima

Czy ktokolwiek mógłby podać niektóre zastosowania dwóch algorytmów, gdzie i dla których aplikacji mogą być używane?

algorithm prims-algorithm kruskals-algorithm 2011-09-06

---