最小生成樹kruska(鄰接表),比較簡(jiǎn)單,適合新手
資源簡(jiǎn)介:最小生成樹kruska(鄰接表),比較簡(jiǎn)單,適合新手
上傳時(shí)間: 2016-04-25
上傳用戶:redmoons
資源簡(jiǎn)介:最小生成樹問題 若要在n個(gè)城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng),是一個(gè)網(wǎng)的最小生成樹問題。 (1)利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 (2)實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造...
上傳時(shí)間: 2015-11-10
上傳用戶:jhksyghr
資源簡(jiǎn)介:圖的遍歷和生成樹求解實(shí)現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實(shí)現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實(shí)現(xiàn))
上傳時(shí)間: 2014-01-26
上傳用戶:xmsmh
資源簡(jiǎn)介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn); 2)掌握?qǐng)D或網(wǎng)的鄰接矩陣表示及其上基本算法的實(shí)現(xiàn); 3)按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果); 4)認(rèn)真書寫實(shí)驗(yàn)報(bào)告,并按時(shí)提交。
上傳時(shí)間: 2013-12-29
上傳用戶:mhp0114
資源簡(jiǎn)介:1)掌握?qǐng)D的鄰接矩陣存儲(chǔ)結(jié)構(gòu)表示和與圖創(chuàng)建算法的c語言實(shí)現(xiàn); 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實(shí)現(xiàn)及應(yīng)用; 3)驗(yàn)證如下圖5-1所示無向網(wǎng)的最小生成樹的正確性 4)按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)...
上傳時(shí)間: 2016-03-11
上傳用戶:anng
資源簡(jiǎn)介:克魯斯卡爾(kruskal)算法 (1)算法思想(2)算法特點(diǎn)(3)kruskal算法的抽象描述(4)用kruskal算法構(gòu)造最小生成樹的過程(5)算法分析
上傳時(shí)間: 2015-01-09
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡(jiǎn)介:克魯斯卡 (Clsk) 求最小生成樹
上傳時(shí)間: 2014-01-08
上傳用戶:zaizaibang
資源簡(jiǎn)介:最小生成樹的應(yīng)用(用的是Prim算法)
上傳時(shí)間: 2015-02-20
上傳用戶:gxmm
資源簡(jiǎn)介:圖鄰接表的建立,深度優(yōu)先遍歷,.廣度優(yōu)先遍歷,最小生成樹,拓?fù)渑判?單源點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑等對(duì)圖的操作!VC界面!
上傳時(shí)間: 2013-12-26
上傳用戶:leehom61
資源簡(jiǎn)介:1)掌握普里姆構(gòu)造最小生成樹算法的數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn); 2)掌握?qǐng)D或網(wǎng)的鄰接矩陣表示及其上基本算法的實(shí)現(xiàn);
上傳時(shí)間: 2015-12-23
上傳用戶:牧羊人8920
資源簡(jiǎn)介:人工智能;進(jìn)化算法;遺傳算法(GA);多目標(biāo)最小生成樹
上傳時(shí)間: 2014-10-15
上傳用戶:ccclll
資源簡(jiǎn)介:程序給出鄰接表中的邊結(jié)點(diǎn)的類型、鄰接矩陣類的定義。利用kruskaL方法求邊集數(shù)組的GE的最小生成樹,樹中每條邊一次存于數(shù)組C中并給出了鄰接矩陣類的實(shí)現(xiàn),最后對(duì)鄰接矩陣類主要操作進(jìn)行測(cè)試,并輸出運(yùn)行結(jié)果。
上傳時(shí)間: 2016-08-11
上傳用戶:gououo
資源簡(jiǎn)介:用kruskal算法構(gòu)造最小生成樹解決指派問題(assignment problem) 一家公司經(jīng)理準(zhǔn)備安排 名員工去完成 項(xiàng)任務(wù),每人一項(xiàng)。由于各員工的特點(diǎn)不同,不同的員工去完成同一項(xiàng)任務(wù)時(shí)所獲得的回報(bào)是不同的。如何分配工作方案可以使總回報(bào)最大?
上傳時(shí)間: 2016-09-24
上傳用戶:hoperingcong
資源簡(jiǎn)介:最小生成樹的kruskal算法實(shí)現(xiàn) 使用mfc顯示界面(可以隨機(jī)生成邊)
上傳時(shí)間: 2017-01-20
上傳用戶:vodssv
資源簡(jiǎn)介:普里姆算法求最小生成樹(鄰接表存儲(chǔ)),用c++描寫的,數(shù)據(jù)結(jié)構(gòu)中的
上傳時(shí)間: 2017-06-17
上傳用戶:nanshan
資源簡(jiǎn)介:1. 利用克魯斯卡爾算法求網(wǎng)的最小生成樹 2.以存儲(chǔ)邊(帶權(quán))的數(shù)組表示圖
上傳時(shí)間: 2014-11-26
上傳用戶:plsee
資源簡(jiǎn)介:最小生成樹的貪心算法實(shí)現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時(shí)間: 2015-04-15
上傳用戶:Breathe0125
資源簡(jiǎn)介:一般都是求圖的最小生成樹,本程序是帶權(quán)圖的最大生成樹(搜索樹)的算法實(shí)現(xiàn),
上傳時(shí)間: 2013-12-17
上傳用戶:shus521
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)!MFC做的! 其中有個(gè)是鏈表(單鏈表,雙向 鏈表圖形化演示),另一個(gè)是 圖的最小生成樹的圖形化演示)。
上傳時(shí)間: 2015-07-03
上傳用戶:yy541071797
資源簡(jiǎn)介:普里姆構(gòu)造最小生成樹算法 圖或網(wǎng)的鄰接矩陣表示及其上基本算法的實(shí)現(xiàn)
上傳時(shí)間: 2015-11-12
上傳用戶:exxxds
資源簡(jiǎn)介:圖論中最小生成樹kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),Pp(:,3)為最小生成樹...
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
資源簡(jiǎn)介:最小生成樹kruskal算法用鄰接矩陣做圖
上傳時(shí)間: 2014-11-18
上傳用戶:youmo81
資源簡(jiǎn)介:1.顯示該圖的鄰接矩陣 2.輸出最小生成樹的所有邊及權(quán)值和
上傳時(shí)間: 2014-01-06
上傳用戶:qq21508895
資源簡(jiǎn)介:最小生成樹Prim算法的實(shí)現(xiàn),時(shí)間復(fù)雜度O(n2)
上傳時(shí)間: 2014-01-01
上傳用戶:wab1981
資源簡(jiǎn)介:最小生成樹 一.問題描述 構(gòu)造一無向連通網(wǎng),用Prim算法或kruskal算法實(shí)現(xiàn)最小生成樹的算法 二.實(shí)驗(yàn)?zāi)康? 1.掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2.掌握最小生成樹的算法實(shí)現(xiàn) 三.實(shí)驗(yàn)要求 1.確定邊的相鄰頂點(diǎn)和權(quán)植,建立無向連通網(wǎng),實(shí)現(xiàn)最小生成...
上傳時(shí)間: 2016-06-28
上傳用戶:BOBOniu
資源簡(jiǎn)介:最小生成樹的克魯斯卡爾算法 采用鄰接矩陣存儲(chǔ)圖,用樹表示和實(shí)現(xiàn)集合操作
上傳時(shí)間: 2014-11-27
上傳用戶:chfanjiang
資源簡(jiǎn)介:本程序?yàn)槭褂每唆斔箍?(kruskal)算法構(gòu)造最小生成樹,首先使用鏈表建立連通圖,交換權(quán)值以及頭和尾,對(duì)權(quán)值進(jìn)行排序,使用克魯斯卡爾 (kruskal)算法構(gòu)造最小生成樹
上傳時(shí)間: 2014-10-10
上傳用戶:wxhwjf
資源簡(jiǎn)介:用prim算法實(shí)驗(yàn)最小生成樹 本程序中用到函數(shù)adjg( ),此函數(shù)作用是通過接受輸入的點(diǎn)數(shù)和邊數(shù),建立無向圖。函數(shù)prg( )用于計(jì)算并輸出無向圖的鄰接矩陣。函數(shù)prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個(gè)數(shù)組lowcost[max],closest[max],若頂點(diǎn)k...
上傳時(shí)間: 2016-10-07
上傳用戶:tonyshao
資源簡(jiǎn)介:集成了圖的最小生成樹,窮舉密碼算法,十字鏈表,約瑟夫環(huán),八皇后問題,樹的遍歷等等很好的源碼,吐血奉獻(xiàn)。 ps:這么多東東,站長(zhǎng)能不能多加點(diǎn)分,謝哈。
上傳時(shí)間: 2016-11-26
上傳用戶:13160677563
資源簡(jiǎn)介:求解最小生成樹問題,輸入鄰接矩陣權(quán)值,可以得到結(jié)果,使用于數(shù)據(jù)結(jié)構(gòu)、圖論和運(yùn)籌學(xué).
上傳時(shí)間: 2013-12-30
上傳用戶:VRMMO