Kruskal vs Prim
Zastanawiałem się, kiedy należy użyćAlgorytm Prim i kiedyKruskala znaleźć minimalne drzewo rozpinające? Obie mają łatwą logikę, te same najgorsze przypadki, a jedyną różnicą jest implementacja, która może obejmować nieco inne struktury danych. Więc jaki jest decydujący czynnik?