摘要：
要用n 1条边将n个顶点连接起来，那么每个顶点都必须至少有一条边与它相连。我们可以随便选择一个顶点开始，找出它的最短的边。例如1号顶点有2条边（1 2,1 3）在这两条边中我们选择一条最短的边(1 2)，此时我们认为1号顶点和2号顶点已经连通，我们接着在1号顶点和2号顶点的边中找出最短的边（1 3） 阅读全文
摘要：
最小生成树指的就是用最少的边让图连通且边的总长度之和最短。 要让边的长度之和最短我们可以先选择最短的边，然后选择次短的边。。。直到选择了n 1条边为止。如果我们选中的边上的两个顶点已经连通，则放弃选用这条边 Chart[] charts = new Chart[9]; int[] arr = new 阅读全文