6-1 最小生成樹(普里姆算法) (10分)

6-1 最小生成樹(普里姆算法) (10分) 試實現普里姆最小生成樹算法。 函數接口定義: void Prim(AMGraph G, char u);web 其中 G 是基於鄰接矩陣存儲表示的無向圖,u表示起點 裁判測試程序樣例: #include #define MVNum 10#define MaxInt 32767 using namespace std; struct edge{ char
相關文章
相關標籤/搜索