2：按权值由小到大的顺序选择边。所选边应满足两个顶点不在同一个顶点集合内。将该边放到生成树边的集合，同时将该边的两个顶点所在的集合合并。这是书上的描述，可能有点难理解，这里解释一下：首先，选择权值最小的...

每次提取权值最小边,逐步组成最小生成树:(1)取最小边(v2,v5,8)v2|v5(2)取边(v2,v6,10),不会产生环路.v2|\v5v6(3)取边(v1,v3,12),不会产生环路.v1v2...

此时，TE中必含有n-1条边，则T=（V，{TE}）为N的最小生成树。克鲁斯卡尔（Kruskal）算法基本思想假设N=(V,E)是一个具有n个顶点的连通网，（1）将n个顶点看成n个集合；（2）按权值由小到大的顺序选择边，所...

1)普里姆算法思想从图中任意取出一个顶点，把它当成棵树，然后从与这棵树相接的边中选取一条最短(权值最小)的边，并将这条边及其所连接的顶点也并入这棵树中，此时得到了一棵有两个顶点的树。然后从与这棵树相...

按照prim是：（从起点到终点的边）46，45，51，63，12，32按照kruskal是：46，15，45，63，12，32克鲁斯卡尔算法思想先将边中的权值从小到大排序，每次找出候选边中权值最小的边，就将该边并入生成树中。重复此过程...

如图

将原图中所有的边按权值从小到大排序；从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中；重复3，直至图G中所有的节点都在同一个连通分量中。第一步，连（1，2）第...

最小生成树kruskal算法如下：假设存在联通图，图中所有的顶点集合为，集合表示已经加入到生成树中的顶点集合，集合表示未加入到生成树中的顶点集合。一开始，随机指定一个顶点加入到集合中，则，每次从集合与集合的顶点所构成的...

这里再次体现了贪心算法的思想。资源排序，对局部最优的资源进行选择。1.选2->4，最小，权值为1；2，4->5权值为2；3，4->3;4:2->1;5:5->7;6:4->6;就得到了最小生成树。

广度优先序列：V1V2V4V3V5最小生成树，有两种方法，prim和kruskal算法。这题最小生成树如下：[(V4,V5),(V1,V4),(V2,V4),(V5,V3)],其中（V4,V5）表示V4和V5点之间连线。如下图类似（这里简单表示一下...