最大鄰接點存儲的單元最短路徑算法,在一個網(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