我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大)权的子图。（)

：我们在地球上之所以能活得好，其中一个很重要的原因就是我们胸腔内外的气压平衡，保证了我

我们在地球上之所以能活得好，其中一个很重要的原因就是我们胸腔内外的气压平衡，保证了

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，

用Kruskal算法求一个连通的带权图的最小代价生成树 在算法执行的某时刻 已选取的边集合TE={(1