最小生成樹－普里姆算法－java實現

最小生成樹：是將圖中的頂點全部連通，但是其權值之和要求最小 /** * 最小生成樹：兩種方式，普里姆算法和克魯斯卡爾算法 * @author timmy1 * */ public class MinSpanTree { int[][] matrix;// 矩陣 int MAX_WEIGHT = Integer.MAX_VALUE; int size;// 頂點個數 /** * 普里姆算法實現最小生

>>阅读原文<<