最小生成树－普里姆算法－java实现

最小生成树：是将图中的顶点全部连通，但是其权值之和要求最小 /** * 最小生成树：两种方式，普里姆算法和克鲁斯卡尔算法 * @author timmy1 * */ public class MinSpanTree { int[][] matrix;// 矩阵 int MAX_WEIGHT = Integer.MAX_VALUE; int size;// 顶点个数 /** * 普里姆算法实现最小生

>>阅读原文<<