kruskal算法构造最小生成树

kruskal算法构造最小生成树 1.问题 假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作： 每次找权值最小的边，将连接两条边的顶点加入集合U中，构造最小生成树。 2.解析 （1）图中有6个顶点v1-v6，每条边的边权值都在图上；由图可知，v2-v3这条边权值最小，所以选择它为起始边。U={v1，v3}； E={(v1,

>>阅读原文<<