最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個帶權(quán)無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設(shè)計了很多算法,最著名的有prim算法和kruskal算法。
標(biāo)簽: kruskal prim 算法 生成樹
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費(fèi)用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
標(biāo)簽: P02 背包問題 容量 價值
上傳時間: 2014-08-21
上傳用戶:金宜
用ruby on rails 實(shí)現(xiàn)敏捷開發(fā)服務(wù) ruby on rails 聖經(jīng)本 淺顯易懂
標(biāo)簽: rails ruby on
上傳時間: 2014-01-22
上傳用戶:youmo81
如果你對vbs感興趣,這本書可以作為您開發(fā)時查詢用
標(biāo)簽: vbs
上傳時間: 2013-12-19
上傳用戶:凌云御清風(fēng)
倒數(shù)計時器 提供時間到關(guān)機(jī)的功能 可自由設(shè)定是否關(guān)機(jī)或者提供警示
標(biāo)簽:
上傳時間: 2016-02-02
上傳用戶:lepoke
Eclipse – 整合開發(fā)工具(基礎(chǔ)篇,可以了解很多的新用法。好工具呀
標(biāo)簽: Eclipse
上傳時間: 2013-12-05
上傳用戶:cooran
蟻拓演算法應(yīng)用在電力系統(tǒng)的無效功率潮流分析
標(biāo)簽: 算法 功率 分 系統(tǒng)
上傳時間: 2013-12-24
上傳用戶:kikye
給出從m個數(shù)中取n個數(shù)的所有組合,解決了組合數(shù)學(xué)中的一個難題,例如從6中取4個具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
標(biāo)簽: 組合 程序
上傳時間: 2016-02-03
上傳用戶:sdq_123
適用於長高DMA2410嵌入式開發(fā)版的一個範(fàn)例程式,內(nèi)附SOURCE CODE,簡易說明檔,以及IMAGE檔
標(biāo)簽: SOURCE IMAGE 2410 CODE
上傳時間: 2016-02-04
上傳用戶:yuzsu
我們采用最小沖突啟發(fā)式修補(bǔ)算法來求N皇后的解,開始時,N個皇后每行一個,位置是隨機(jī)的。而后,依次考慮每一行,用進(jìn)攻那個單元的皇后數(shù)(在那一行外面),標(biāo)示出那一行的每個單元。將該行的皇后移到那個最小進(jìn)攻皇后數(shù)的單元。據(jù)此,不斷進(jìn)行下一行,直到找到解為止。
標(biāo)簽: 沖突 啟發(fā)式 算法
上傳用戶:671145514
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1