C語言實現圖的Prim最小生成樹算法

連通圖的最小代價生成樹成爲最小生成樹。算法 這裏採用圖的鄰接矩陣存儲結構來存儲邊上的權值。spa 將圖中的n個節點按0~n-1編號，最後最小生成樹的輸出形式是兩個節點編號表明的邊。調試 如下程序在DEV C++中調試經過。code /*圖的鄰接矩陣存儲結構和Prim算法實現最小生成樹*/ #include <stdio.h> #define MaxVertexNum 9 #define

>>阅读原文<<