最大鄰接點存儲的單元最短路徑算法,在一個網(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ò)中任意兩點間的最短路徑。
標(biāo)簽：
存儲
最短路徑
算法
網(wǎng)絡(luò)
上傳時間：
2014-01-13
上傳用戶：siguazgb
