我想知道什么时候应该使用Prim的算法,什么时候Kruskal才能找到最小的生成树？它们都具有简单的逻辑,同样最坏的情况,唯一的区别是实现可能涉及一些不同的数据结构.那么决定因素是什么？
algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm
algorithm ×1
graph-theory ×1
kruskals-algorithm ×1
minimum-spanning-tree ×1
prims-algorithm ×1