算法設計與分析實踐-作業1

算法設計與分析實踐-作業1 1. 問題 要求給出Prime算法和kruskal算法構造最小生成樹的過程以及相應的代碼。 2. 解析 prime算法圖示 kruskal算法圖示 3. 設計 prime算法設計： 圖的表示：圖用鄰接矩陣表示 查找方法：首先選取圖中的任意一個頂點V0，從V0開始生成最小生成樹，初始化DIST數組，數組中保存着集合B到A中各個點的距離（集合B是最小生成樹的頂點組成的集合，

>>阅读原文<<