圖論中最小生成樹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)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號(hào) 附圖,紅色連線為最小生成樹的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
標(biāo)簽： mintreek Kruskal Wt Pp
上傳時(shí)間： 2015-11-30
上傳用戶：dreamboy36
A*（A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為： f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價(jià)函數(shù)， g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià)， h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。
標(biāo)簽： A-Star 算法 短路 函數(shù)
上傳時(shí)間： 2014-01-18
上傳用戶：lhc9102
我的查表算法思路是這樣的 ： 1、構(gòu)造N個(gè)二維數(shù)組（N＝你需要輸入的最大頻率值位數(shù)，例如你需要精確到10HZ，最高30MHZ，那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位，共7位，所以N=7）。 2、根據(jù)你所用的芯片型號(hào)，和晶振頻率，計(jì)算出每個(gè)頻率位0-9時(shí)的控制字。 3、使用時(shí)，把你頻率的每一位控制字，查表讀出，并相加（特別需要注意進(jìn)位也需要處理）。 4、把加出的4字節(jié)控制字，送DDS。
上傳時(shí)間： 2015-12-21
上傳用戶：zjf3110
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素?cái)?shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計(jì)算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計(jì)算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計(jì)算幾何 4.1 基礎(chǔ)知識(shí) 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識(shí)及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見遞推關(guān)系及應(yīng)用
上傳時(shí)間： 2016-01-05
上傳用戶：frank1234
上窮碧落下黃泉 - 源碼追蹤經(jīng)驗(yàn)談 (PDF 繁體中文 26頁) 侯捷觀點(diǎn) 剖析名家源碼，是讓自己技術(shù)躍升的捷徑。但是大系統(tǒng)的源碼非常龐大（Unix, Linux, Java, STL, MFC, VCL, Qt...），閱讀要有閱讀的方法。本文從動(dòng)機(jī)、對(duì)象、前提、書籍、態(tài)度、工具、方法、瓶頸、價(jià)值、附加價(jià)值等方向加以討論。
上傳時(shí)間： 2016-01-13
上傳用戶：cooran
在由n個(gè)數(shù)組成的序列中,找出最長(zhǎng)的單調(diào)遞增子序列。
上傳時(shí)間： 2013-12-30
上傳用戶：hn891122
最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們?cè)O(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
上傳時(shí)間： 2016-01-30
上傳用戶：蠢蠢66
01背包問題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
上傳時(shí)間： 2014-08-21
上傳用戶：金宜
我們采用最小沖突啟發(fā)式修補(bǔ)算法來求N皇后的解，開始時(shí)，N個(gè)皇后每行一個(gè)，位置是隨機(jī)的。而后，依次考慮每一行，用進(jìn)攻那個(gè)單元的皇后數(shù)（在那一行外面），標(biāo)示出那一行的每個(gè)單元。將該行的皇后移到那個(gè)最小進(jìn)攻皇后數(shù)的單元。據(jù)此，不斷進(jìn)行下一行，直到找到解為止。
上傳時(shí)間： 2016-02-04
上傳用戶：671145514
實(shí)現(xiàn)最小生成樹問題,在N個(gè)城市之間尋找最短路徑
上傳時(shí)間： 2016-02-07
上傳用戶：671145514
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
