Tag: kruskalsalgorithm

如何find最大的生成树？

Kruskal最小生成树algorithm的反面是否适用？ 我的意思是，每一步select最大重量（边缘）？ 任何其他想法find最大的生成树？

克鲁斯卡尔vs Prim

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