标签： algorithm graph minimum-spanning-tree
我在考虑在Boruvka MST算法的C / C ++中实现。该算法创建N组顶点，并为每个顶点选择具有最小成本的边。我想用这种方式编写代码：我有一个每个顶点的结构：顶点标记及其所有边。所以我继续分析第一个顶点并选择它的最小边：然后我将结果添加到顶点和目标顶点。所以我继续对所有顶点进行其他迭代。但是这样我必须对每个顶点的所有边进行排序，这似乎是计算禁止的！
如果我的推理是正确的，请告诉我，并帮助我找到解决方案， 谢谢！