求無向連通圖的最小生成樹(c語言版)

完整源碼地址:[email protected]:hglspace/MinCostSpTree.git 圖例:                     1 普里姆算法 /*  普里姆算法:假設N={v,{E}}是連通圖,TE是N上的最小生成樹中邊的集合,算法從U={u0}(u0屬於V),TE={}開始,重複執行下述操作:  在所有u屬於U,v屬於V-U的邊<u0,v0>屬於E中找一條代價最小的邊(
相關文章
相關標籤/搜索