最小生成树-普里姆算法（Prim）

什么是最小生成树？如何实现最小生成树的普里姆算法(Prim)？算法 一、在一个连通网的全部生成树中，各边的代价之和最小的那棵生成树spa 称为该连通网的最小代价生成树，简称最小生成树；code 简单点说，就是各个点连通，边权和最小的那棵树class 二、先说一下代码的核心思想（不知道核心看代码很费劲的）im 首先随便找一个顶点V0，存放在集合U中，咱们寻找从V0出发到其余的集合 各顶点的最小边权V

>>阅读原文<<