数据结构与算法：请使用Kruskal算法求出下图的最小生成树
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法：请使用Kruskal算法求出下图的最小生成树相关的知识，希望对你有一定的参考价值。
请使用Kruskal算法求出下图的最小生成树，依次写出每次被选择的合法的合并代价最小的边的编号，用一个空格分隔（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b（a<b）之间的边编号为ab，例如图中权值为1的边编号为45。
答案为：45 35 14 24 02
看图：
以上是关于数据结构与算法：请使用Kruskal算法求出下图的最小生成树的主要内容，如果未能解决你的问题，请参考以下文章