離散數(shù)學(xué)實(shí)驗(yàn) Kruskal算法

《離散數(shù)學(xué)實(shí)驗(yàn) Kruskal算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、姓名：陳中普學(xué)號(hào)：2011303550實(shí)驗(yàn)時(shí)間：2012/12/28實(shí)驗(yàn)三最小生成樹的kruscal算法1.實(shí)驗(yàn)?zāi)康耐ㄟ^算法設(shè)計(jì)并編程實(shí)現(xiàn)求出給定無向連通加權(quán)圖的一棵最小生成樹，加深對(duì)求最小生成樹的Kruskal算法的理解。2.實(shí)驗(yàn)內(nèi)容給定無向連通加權(quán)圖，編程設(shè)計(jì)求出其一棵最小生成樹。3.實(shí)驗(yàn)原理設(shè)所給定無向連通加權(quán)圖具有n個(gè)結(jié)點(diǎn)，m條邊，首先，將各條邊的權(quán)按從小到大的順序排序。然后依次將這些邊按所給圖的結(jié)構(gòu)放到生成樹中去。如果在放置某一條邊時(shí)，使得生成樹形成回路，則刪除這條邊。這樣，直至生成樹具

2、有n-1條邊時(shí)，我們所得到的就是一棵最小生成樹。4.實(shí)驗(yàn)設(shè)備及軟件環(huán)境運(yùn)行windows8的PC機(jī)，CodeBlocks集成開發(fā)環(huán)境。5.算法分析由實(shí)驗(yàn)原理，可得以下偽代碼：6.核心代碼及結(jié)果演示當(dāng)圖為：執(zhí)行程序結(jié)果為：即最小生成樹為：