最小生成樹
一．問題描述
構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法
二．實驗目的
1．掌握網的基本概念和連通網的存儲結構
2．掌握最小生成樹的算法實現
三．實驗要求
1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成樹。
2．Prim算法思想：
設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態為U={v0}，TE={}，然后重復執行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽：
生成樹
上傳時間：
2016-06-28
上傳用戶：BOBOniu
