Prim算法证明

Prim算法证明

1.很简单的一个思想,先假设有两个连通图，这两个图的内部都是最小生成树，这两个图之间可能有多个路径可以连通,选择一个最短的路径相连即可，这样就是成了一个最小生成树。

2.其实每个结点就是一个连通图，所以就可以用上面的方法继续来分析啦。