資源描述：
《最小生成樹和迷宮求解問題》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、#include#includeusingnamespacestd;ifstreamfin("prim.txt");#defineMAX_VERTEX_NUM20#defineERROR-1#defineINFINITY0x7fff//圖的鄰接矩陣存儲結構typedefstruct{char*vexs;intarcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];intvexnum,arcnum;}Graph;//記錄從頂點集U到V-U的代價最小的邊的輔助數(shù)組定義：typedefstruct{charadjvex;
2、intlowcost;}closedge;//圖G中查找頂點c的位置intLocateVex(GraphG,charc){for(inti=0;i>G.vexnum>>G.arcnum;G.vexs=(char*)malloc((G.vexnum+1)*sizeof(char))
3、;//需要開辟多一個空間存儲'
