Wann sollte ich verwenden Kruskal als Gegensatz zu Prim (und Umgekehrt)?

Wurde ich gefragt, Wann sollte man Sie nutzen Prim ' s Algorithmus und wenn Kruskal ' s zu finden, die minimum-spanning-tree? Beide haben einfache Logik, gleich den schlimmsten Fällen, und der einzige Unterschied ist die Umsetzung, die könnte mit ein bisschen unterschiedlichen Datenstrukturen. Was ist also der entscheidende Faktor?

InformationsquelleAutor | 2009-07-28
Schreibe einen Kommentar