我正在尝试提出一种基于Prim的算法，用于找到具有更改的最小生成树 使用联合查找d并且不使用优先级队列。
我继续被卡住了。 我的想法是首先，将图表的每个顶点设置为“make set”作为单音，以定义“代表的ver的数量”。每个顶点的关键，所以 我可以改变算法中的原始循环，这样一旦选定的顶点作为代表，它就会停止，代表所有的ver。 所以基本上，除了排序连接到第一个选定代表的所有边之外，我没有看到任何其他选项。每次迭代。 我试图理解什么是“离线问题”，因为我在书中看到了但我无法理解如何使用它。 我将衷心感谢您的帮助。 感谢的