prim構建帶權無向圖最小生成樹

prim構建帶權無向圖最小生成樹   //初始化U={v}，v到其他頂點的所有邊爲候選邊，從候選邊中挑選權值最小的邊輸出，設該邊在V-U集合中的 //頂點是k將k加入U集合中。考察V-U中所有頂點j,修改候選邊。 # define INF 3999 void Prim(MGraph g, int v) {     int lowcost[MAXV];     int min;     int cl

>>阅读原文<<