Kruskals Algorithmus in C ++

Frage

Ich bin für C ++ Kruskal-Implementierungen Benchmark gegen meine eigenen ... Wenn Sie ein paar gute wissen, bitte teilen!

Lösung

Es gibt boost::kruskal_minimum_spanning_tree . Prim-Algorithmus ist es auch, wenn Sie gegen die vergleichen wollen.

Lizenziert unter: CC-BY-SA mit Zuschreibung

Nicht verbunden mit StackOverflow