Prim算法证明 1.很简单的一个思想,先假设有两个连通图,这两个图的内部都是最小生成树,这两个图之间可能有多个路径可以连通,选择一个最短的路径相连即可,这样就是成了一个最小生成树。 2.其实每个结点就是一个连通图,所以就可以用上面的方法继续来分析啦。