spoj MSTS kruskal +生成樹
資源簡(jiǎn)介:spoj MSTS kruskal +生成樹
上傳時(shí)間: 2014-01-02
上傳用戶:wuyuying
資源簡(jiǎn)介:prim算法 kruskal算法用matlab實(shí)現(xiàn) 輸入標(biāo)準(zhǔn):x鄰接矩陣 p節(jié)點(diǎn)集 輸出:生成樹邊集 G
上傳時(shí)間: 2014-01-11
上傳用戶:zhliu007
資源簡(jiǎn)介:具有n 個(gè)頂點(diǎn)的無向網(wǎng)絡(luò)G的每個(gè)生成樹剛好具有n-1條邊,采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時(shí)間: 2015-03-14
上傳用戶:jichenxi0730
資源簡(jiǎn)介:一個(gè)生成樹的源程序,不是很復(fù)雜,不過用來交一下數(shù)據(jù)結(jié)構(gòu)的作業(yè)還行吧
上傳時(shí)間: 2015-03-30
上傳用戶:chenbhdt
資源簡(jiǎn)介:模擬退火生成樹,一種比較好分類方法。程序簡(jiǎn)單,易懂。
上傳時(shí)間: 2014-01-13
上傳用戶:水中浮云
資源簡(jiǎn)介:Tree taglib,生成樹的標(biāo)簽庫,使用比較簡(jiǎn)單。Eclipse可以直接運(yùn)用。
上傳時(shí)間: 2015-04-28
上傳用戶:cuiyashuo
資源簡(jiǎn)介:海明碼 出站入站序列 非遞歸生成樹 九格填質(zhì)數(shù) 七子控棋盤等等算法
上傳時(shí)間: 2015-05-25
上傳用戶:zhenyushaw
資源簡(jiǎn)介:對(duì)于個(gè)頂點(diǎn)的連通網(wǎng)可以建立許多不同的生成樹,每一棵生成樹都可以是一個(gè)通信網(wǎng)。現(xiàn)在,我們要選擇總的耗費(fèi)最小的那棵樹,這就是我們說的最小生成樹。本次課程設(shè)計(jì)就是設(shè)計(jì)這樣的生成樹,
上傳時(shí)間: 2015-06-19
上傳用戶:lgnf
資源簡(jiǎn)介:最少生成樹問題,MST(最小生成樹),具體功能很容易看懂的
上傳時(shí)間: 2014-01-14
上傳用戶:hasan2015
資源簡(jiǎn)介:這個(gè)代碼包括求圖的最大生成樹和M著色問題.
上傳時(shí)間: 2014-01-01
上傳用戶:pinksun9
資源簡(jiǎn)介:prim算法的原理利用 prim算法構(gòu)造最小生成樹。有機(jī)的應(yīng)用prim和數(shù)組存儲(chǔ)生成樹。
上傳時(shí)間: 2015-11-21
上傳用戶:wanghui2438
資源簡(jiǎn)介:基于vxworks操作系統(tǒng),Tornado2.0平臺(tái),生成樹STP源碼.直接在其對(duì)應(yīng)的設(shè)備中添加即可.
上傳時(shí)間: 2016-01-12
上傳用戶:aig85
資源簡(jiǎn)介:在連通的帶無權(quán)無向圖中尋找一個(gè)最小 代價(jià)生成樹的程序。
上傳時(shí)間: 2014-11-30
上傳用戶:xinzhch
資源簡(jiǎn)介:隨機(jī)LS文法生成樹(在LS文法中引入隨機(jī)變量,使表現(xiàn)不同形態(tài)的規(guī)則按不同的概率分布隨機(jī)出現(xiàn),從而產(chǎn)生更加自然、生動(dòng)的圖形)
上傳時(shí)間: 2013-12-05
上傳用戶:小鵬
資源簡(jiǎn)介:閉包傳遞法的一個(gè)函數(shù)以及一個(gè)求最大生成樹的函數(shù),用于模糊聚類分析(matlab)
上傳時(shí)間: 2013-12-22
上傳用戶:zhouchang199
資源簡(jiǎn)介:生成樹,可以直接編輯樹結(jié)點(diǎn)的名稱等內(nèi)容,實(shí)現(xiàn)動(dòng)態(tài)編輯。
上傳時(shí)間: 2014-01-09
上傳用戶:exxxds
資源簡(jiǎn)介:tapestry json 實(shí)現(xiàn)從數(shù)據(jù)庫讀取數(shù)據(jù)生成樹
上傳時(shí)間: 2014-01-11
上傳用戶:宋桃子
資源簡(jiǎn)介:度限制生成樹 貪心方法
上傳時(shí)間: 2016-08-27
上傳用戶:lanhuaying
資源簡(jiǎn)介:matlab 經(jīng)典程序 classic最佳生成樹
上傳時(shí)間: 2016-09-19
上傳用戶:moshushi0009
資源簡(jiǎn)介:(1)利用普里姆算法求網(wǎng)的最小生成樹 (2)實(shí)現(xiàn)教科書中定義的抽象數(shù)據(jù)類型mfset。以此表示構(gòu)造生成樹過 程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權(quán)值
上傳時(shí)間: 2013-12-19
上傳用戶:FreeSky
資源簡(jiǎn)介:標(biāo)準(zhǔn)c++ acm算法實(shí)現(xiàn),DFS求無向圖生成樹的算法.copy 至vc6.0 可編譯
上傳時(shí)間: 2014-01-08
上傳用戶:woshiayin
資源簡(jiǎn)介:圖的遍歷和生成樹求解實(shí)現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實(shí)現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實(shí)現(xiàn))
上傳時(shí)間: 2014-01-26
上傳用戶:xmsmh
資源簡(jiǎn)介:MSTParser是以最大生成樹理論為基礎(chǔ)的判別式依存句法分析器。它將一科依存樹的得分看作是 所有依存關(guān)系的得分的總和,從而依存分析的問題轉(zhuǎn)化成如何尋找最高得分的依存樹。
上傳時(shí)間: 2017-06-04
上傳用戶:thinode
資源簡(jiǎn)介:在jsp中運(yùn)用javascript 生成樹狀菜單,用于網(wǎng)絡(luò)編程。
上傳時(shí)間: 2013-12-02
上傳用戶:youmo81
資源簡(jiǎn)介:數(shù)據(jù)庫結(jié)構(gòu)課本中二叉樹中求最小代價(jià)生成樹
上傳時(shí)間: 2017-06-28
上傳用戶:zhaoq123
資源簡(jiǎn)介:最小代價(jià)生成樹的生成過程最小代價(jià)生成樹的生成過最小代價(jià)生成樹的生成過
上傳時(shí)間: 2017-08-19
上傳用戶:thesk123
資源簡(jiǎn)介:kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生環(huán)路的具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時(shí)間: 2013-12-14
上傳用戶:pompey
資源簡(jiǎn)介:最小生成樹之kruskal算法。針對(duì)給定的無向帶權(quán)圖,kruskal算法構(gòu)造最小生成樹的思想:kruskal算法總共選擇n- 1條邊,(共n個(gè)點(diǎn))所使用的貪心準(zhǔn)則是:從剩下的邊中選擇一條不會(huì)產(chǎn)生的環(huán)路具有最小耗費(fèi)的邊加入已選擇的邊的集合中。注意到所選取的邊若產(chǎn)生環(huán)路...
上傳時(shí)間: 2016-10-23
上傳用戶:jsw1010
資源簡(jiǎn)介:一般都是求圖的最小生成樹,本程序是帶權(quán)圖的最大生成樹(搜索樹)的算法實(shí)現(xiàn),
上傳時(shí)間: 2013-12-17
上傳用戶:shus521
資源簡(jiǎn)介:這是用VC實(shí)現(xiàn)的一個(gè)查找最小生成樹的程序,界面很漂亮,實(shí)現(xiàn)的功能也很好。具有固定的節(jié)點(diǎn),權(quán)值可以任意輸入,最后確定一個(gè)最小的生成樹。
上傳時(shí)間: 2015-10-28
上傳用戶:royzhangsz