minimum-spanning-tree

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

---

8Ciepło

2Odpowiedz

Najszybszy algorytm minimum drzewo rozpinające

http://en.wikipedia.org/wiki/Minimum_spanning_tree Czekam na benchmarku moje minimum rozpinające algorytm drzewa przeciw najlepszym z najlepszych. Czy ktoś wie, gdzie mogę znaleźć implementację C++ ty

c++ minimum-spanning-tree 2011-02-07

---

9Ciepło

1Odpowiedz

Minimalne drzewo opinające: Czym dokładnie jest właściwość Wytnij?

Spędzałem dużo czasu czytając prezentacje i podręczniki online na temat wyciętej właściwości minimalnego drzewa opinającego. Naprawdę nie rozumiem tego, co zilustrować, a nawet dlaczego jest to prakty

data-structures graph minimum-spanning-tree 2010-07-25

---

7Ciepło

3Odpowiedz

Sprawdź, czy minimalne drzewo opinające zawiera krawędź w czasie liniowym?

I mają następujące problemy w pracy domowej: Podać O (n + m) algorytm zauważyć, że, czy krawędzi E byłyby częścią MST wykresu (Możemy uzyskać pomoc od innych osób na tym zleceniu, więc to nie jest osz

algorithm minimum-spanning-tree 2011-09-02

---