无向图的最小生成树---普利姆算法

""" 基本思想: 从图中任意取出一个顶点，把它当成一棵树，而后从与这棵树相链接的边中选取一条最短(权值最小)的边，把这条边以及相邻的 节点加入到树中，此时就是一棵有两个节点的树了；而后从这棵树中的相邻的边中选取一条权值最小的边加入及节点加入到树中； 以此类推 简单算法： 随意选取一个节点当作树开始的节点，而后遍历树的节点，选择权值最小的边的相邻节点，先判断是否已经在树中，若是不在，则 加入到树中

>>阅读原文<<