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