最小生成树普里姆算法

最近在研究数据结构与算法，在这里和大家分享下关于最小生成数的经典算法，普里姆算法，在许多场景下都是应用广泛的 运用一个邻接矩阵来表示图之间的关系，矩阵中的数值表示权值，而我们需要找到一组最小的权值且能够联通图上的所有点，首先，普里姆算法的核心就是运用一个数组存储当前找到的最小边，然后一直往下找直到全部遍历完，话不多说直接上代码解释，这里是用java写的 public void prim(){

>>阅读原文<<