图的最小生成树2

要用n-1条边将n个顶点连接起来，那么每个顶点都必须至少有一条边与它相连。我们可以随便选择一个顶点开始，找出它的最短的边。例如1号顶点有2条边（1-2,1-3）在这两条边中我们选择一条最短的边(1-2)，此时我们认为1号顶点和2号顶点已经连通，我们接着在1号顶点和2号顶点的边中找出最短的边（1-3），此时1,2,3号顶点已经连通，以此类推我们可以将整个图连通要用n-1条边将n个顶点连接起来，那么每个顶点都必须至少有一条边与它相连。