Python 实现Prim最小生成树算法

最小生成树（MST）：对于带权无向图所有的生成树中，代价最小的生成树称为图的最小生成树。

Prim算法：假设N=(V,E) 是具有n个顶点的连通图，设U是最小生成树中顶点的集合，设TE是最小生成树中边的集合；

                  初始，U = { u1 } ，TE = { } ，

                  重复执行: 在所有 u∈U，v∈V-U 的边 ( u , v ) 中寻找代价最小的边( u’ , v’ ) ，并纳入集合 TE 中；

                                  同时将 v’ 纳入集合 U 中；

                 直至 U = V 为止。

Prim算法也是典型的贪心算法。最小生成树的主要有两个重复过程：寻找一个满足条件的未插入到生成树集合的结点；利用该结点更新其余顶点到生成树集合的最小权值信息。因此，时间复杂度为O()，其中n为图的结点。

如下图

prim算法过程：初始U={A},V-U={B,C,D,E,F,G,H,