Algorithme de Kruskal en C ++

Question

Je suis à la recherche pour les implémentations C ++ Kruskal de référence par rapport à mon ... Si vous connaissez quelques bons, s'il vous plaît part!

Answer 1

Il y a boost::kruskal_minimum_spanning_tree . L'algorithme de Prim est là aussi si vous voulez comparer contre cela.