问题标签 [kruskals-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c - 如何将 Prim 算法变成 Kruskal 算法？
我已经在 C (www.bubbllellicious.es/prim.tar.gz) 中实现了Prim 的算法，但我只是想知道如何将其转换为Kruskal 的算法。
看起来它们非常相似，但我无法想象如何将旧代码修改为新代码。给点建议什么的就好了。我知道这很容易，但我仍然是 C 编程的 n00b ......
java - 利用线程实现克鲁斯卡尔算法
我正在实现 Kruskal 的算法，我想利用线程。但是我不确定我对算法的了解是否足以做到这一点。
我想我会在最后解决并连接图表的不同部分。谁能指出我正确的方向？谢谢。
algorithm - 为什么 Kruskal 和 Prim MST 算法对稀疏图和密集图有不同的运行时间？
我试图理解为什么 Prim 和 Kruskal 在稀疏图和密集图方面具有不同的时间复杂度。在使用了几个小程序来演示每个小程序是如何工作的之后，我仍然对图的密度如何影响算法感到有些困惑。我希望有人能给我一个正确的方向。
algorithm - krukshal 算法或 Prims 算法哪一个更适合找到最小生成树？
可能的重复：
Kruskal vs Prim
krukshal 算法或 Prims 算法哪一个更适合找到最小生成树？
haskell - 如何在 Haskell 中编写 MST 算法（Prim 或 Kruskal）？
我可以编写 Prim 和 Kruskal 的算法来在 C++ 或 Java 中找到最小生成树，但我想知道如何在 Haskell 中用 O(mlogm) 或 O(mlogn) 实现它们（纯函数程序更好）。非常感谢。
c++ - C++ 中的克鲁斯卡尔算法
我正在寻找 C++ Kruskal 实现来对我自己的实现进行基准测试...如果您知道一些好的实现，请分享！
c++ - 如何使用 union-find、minheap、Kruskal 和排序算法来创建最小成本生成树？(C++)
如果这个问题有点宽泛，我深表歉意，但我很难理解如何创建最小成本生成树。如果重要的话，这是在 C++ 中。
据我了解，您将使用 Kruskal 来选择构建生成树的最小成本边。我的想法是将边缘读入一个minheap，这样你就可以从顶部移除，以便以最低的成本获得边缘。
到目前为止，我只能为 union-find 实现 minheap 和 sets，我仍然不确定 union-find 的目的和用于创建生成树的排序算法。
我将不胜感激任何建议。
编辑：我不限于联合查找、minheap、kruskals 和排序算法，也不需要我做任何事情。这些只是导师建议的项目。
algorithm - 如何找到最大生成树？
Kruskal 最小生成树算法的反面是否适用？我的意思是，每一步都选择最大重量（边缘）？
找到最大生成树的任何其他想法？