摘要： 最小生成的树 图中的所有顶点（V）只用最少数量的边（E）保证它们彼此连通，就组成最小生成的树。 注意，最小生成的树边（E）的数量总比顶点（V）的数量少1，即：E =V - 1 ； 记住，不必关心边的长度，不需要找到最短路径，而是找最少数量的边。（在带权图中会发生改变） 创建最小生成的树的算法与遍历几... 阅读全文