Tag: primsalgorithm

克鲁斯卡尔vs Prim

我想知道什么时候应该使用Primalgorithm ，什么时候Kruskalfind最小生成树？ 他们都有简单的逻辑，同样的最坏的情况，只有不同的是可能涉及有点不同的数据结构的实现。 那么决定因素是什么？