最大鄰接點存儲的單元最短路徑算法,在一個網(wǎng)絡(luò)中,各結(jié)點的鄰接接點的最大值稱為該網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)。取網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)作為矩陣的列,網(wǎng)絡(luò)的結(jié)點總數(shù)作為矩陣的行,構(gòu)造鄰接結(jié)點矩陣M-PJ來描述網(wǎng)絡(luò)結(jié)構(gòu),鄰接結(jié)點矩陣的行按結(jié)點號從小到大順序排列,與結(jié)點I鄰接的結(jié)點號寫在矩陣的第I行,如果結(jié)點I的鄰接點數(shù)小于最大鄰接點數(shù),則以0填充,直到填滿為止。對照鄰接結(jié)點矩陣,把鄰接結(jié)點矩陣中各元素鄰接關(guān)系對應(yīng)邊的權(quán)值填在同一位置上,構(gòu)造相應(yīng)的初始判斷矩陣M-PDJ。根據(jù)鄰接結(jié)點矩陣和初始判斷矩陣,就可以求網(wǎng)絡(luò)中任意兩點間的最短路徑。
資源簡介:最大鄰接點存儲的單元最短路徑算法,在一個網(wǎng)絡(luò)中,各結(jié)點的鄰接接點的最大值稱為該網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)。取網(wǎng)絡(luò)的最大鄰接結(jié)點數(shù)作為矩陣的列,網(wǎng)絡(luò)的結(jié)點總數(shù)作為矩陣的行,構(gòu)造鄰接結(jié)點矩陣M-PJ來描述網(wǎng)絡(luò)結(jié)構(gòu),鄰接結(jié)點矩陣的行按結(jié)點號從小到大順序排列...
上傳時間: 2014-01-13
上傳用戶:siguazgb
資源簡介:包括了H.264視頻在無線環(huán)境下傳輸?shù)囊幌盗形恼隆H鏗_264在無線網(wǎng)絡(luò)中的可靠傳輸,聯(lián)合H_264和多碼率Turbo碼的無線視頻傳輸?shù)?/p>
上傳時間: 2013-12-26
上傳用戶:xwd2010
資源簡介:一般性制作指南為創(chuàng)建具有最大復用潛力的軟件提供指南,針對軟件生命周期中的需求分析、設(shè)計、詳細設(shè)計與實現(xiàn)、質(zhì)量保證與測試以及文檔等方面分別論述,幫助用戶組織一個可復用軟件構(gòu)件(Reusable Software Component-RSC)的開發(fā)過程。這一部分的大部分內(nèi)容...
上傳時間: 2015-02-28
上傳用戶:小儒尼尼奧
資源簡介:無向圖的最大割:對于給定的無向圖G,設(shè)計一個優(yōu)先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:一個用SST89X516/564RD單片機實現(xiàn)程序和數(shù)據(jù)存儲互補利用例子(即程序剩下的存儲空間用作數(shù)據(jù)存儲,最大可超過64K的數(shù)據(jù)存儲空間)
上傳時間: 2015-04-22
上傳用戶:bjgaofei
資源簡介:本程序的成序的主要功能是圖形上標出圖名和最大值點坐標,
上傳時間: 2015-10-02
上傳用戶:gaojiao1999
資源簡介:DC/DC變換器的并聯(lián)技術(shù)是提高DC/DC變換器功率等級的有效途徑,而如何實現(xiàn)并聯(lián)模塊間輸出電流的平均分配是實現(xiàn)并聯(lián)的核心技術(shù).目前的并聯(lián)均流技術(shù)多是在并聯(lián)模塊參數(shù)差異不大的情況下實現(xiàn)的,對于并聯(lián)系統(tǒng)在并聯(lián)模塊參數(shù)差異較大的極限情況下的穩(wěn)態(tài)和暫態(tài)性能...
上傳時間: 2013-04-24
上傳用戶:lzm033
資源簡介:從小數(shù)據(jù)量計算最大李氏指數(shù)的一種實用方法。
上傳時間: 2013-11-27
上傳用戶:sunjet
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:該程序用來求圖的單元最短路徑,允許用戶動態(tài)輸入圖
上傳時間: 2015-06-10
上傳用戶:13215175592
資源簡介:Floyd最短路徑算法的VC7.0試驗成功!可以計算2點間的最短路徑。
上傳時間: 2013-12-12
上傳用戶:change0329
資源簡介:回朔法解決最大團問題:G的最大團是指G中所含頂點數(shù)最多的團
上傳時間: 2013-12-09
上傳用戶:開懷常笑
資源簡介:單源點最短路徑算法的設(shè)計與實現(xiàn) 算法 SHORTEST-PATHS求出了v0至其它各結(jié)點的最短路徑,但是沒有給出這些最短路徑。補充該算法,使新算法在找出這些最短路徑長度的同時,也能求出路徑上的結(jié)點序列。
上傳時間: 2015-09-08
上傳用戶:小草123
資源簡介:0.618計算最大值 學最優(yōu)化的時候?qū)懙牟顺绦?/p>
上傳時間: 2014-09-07
上傳用戶:cccole0605
資源簡介:單源點最短路徑算法 * 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權(quán)值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:此算法為基于最大似然方法的DOA估計 是區(qū)別于子空間類的DOA算法 但需要多維搜索 計算量較大
上傳時間: 2014-01-08
上傳用戶:jennyzai
資源簡介:FFT快速傅立葉變換最大128點,供學習參考
上傳時間: 2016-02-13
上傳用戶:aysyzxzm
資源簡介:最大頻繁子樹的挖掘; 樹的閉合頻繁子樹和最大頻繁子樹
上傳時間: 2016-03-04
上傳用戶:ardager
資源簡介:[實驗?zāi)康腯 1. 熟悉圖的存儲結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實驗內(nèi)容] 用無向網(wǎng)表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:亨利。福特給人類文明的車輪加了一把 向前的動力。 他的一生創(chuàng)造了很多“世界之最”:汽車產(chǎn)量和銷售量最大、工廠規(guī)模最大、 生產(chǎn)方式和生產(chǎn)設(shè)備最先進、個人財富也算得數(shù)一數(shù)二。 俗話說“為富不仁”。然而,在歐美工業(yè)界,他是率先實行“仁政” 的...
上傳時間: 2014-01-13
上傳用戶:gaome
資源簡介:采用的是一種用最小切分和逆向最大匹配法結(jié)合的一種復合分詞算法,目前對岐義識別還處于初步研究階段.
上傳時間: 2016-07-28
上傳用戶:qwe1234
資源簡介:最短路徑算法C C++ 鄰接矩陣實現(xiàn) 哈夫曼算法和哈夫曼樹 RSA算法的C++實現(xiàn) lzw壓縮算法的c語言實現(xiàn) 計算日期程序(C語言)
上傳時間: 2014-01-27
上傳用戶:源弋弋
資源簡介:這是一個基于最大信息判據(jù)的盲源分離算法程序,這個程序能很好的分離信號。
上傳時間: 2016-10-09
上傳用戶:agent
資源簡介:雙端堆是支持雙端優(yōu)先隊列的插入、刪除最小元素和最大元素等操作的堆。 雙端堆可以在對數(shù)時間內(nèi)完成上述所有的操作。
上傳時間: 2016-10-24
上傳用戶:qwe1234
資源簡介:fimi03 上出現(xiàn)的較快的頻繁項集、頻繁閉項集、最大頻繁項集的挖掘算法
上傳時間: 2013-11-30
上傳用戶:黑漆漆
資源簡介:最大后驗概率的vertbi算法的譯碼算法
上傳時間: 2014-12-01
上傳用戶:LIKE
資源簡介:數(shù)據(jù)結(jié)構(gòu)第十二次實驗 經(jīng)典的公園最短路徑問題 采用從文件中讀取鄰接表進行構(gòu)圖 具體算法見程序
上傳時間: 2017-01-07
上傳用戶:gundan
資源簡介:虹膜識別\最大熵值法的圖像二值化,這有助于對圖像二值化時選擇門限
上傳時間: 2013-12-19
上傳用戶:zhouchang199
資源簡介:圖的遍歷和生成樹求解實現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實現(xiàn))
上傳時間: 2014-01-26
上傳用戶:xmsmh
資源簡介:算法分析和設(shè)計 最短路徑問題 計算一個點到其他各個點的最短路徑
上傳時間: 2017-06-28
上傳用戶:熊少鋒