最大鄰接點(diǎn)存儲(chǔ)的單元最短路徑算法,在一個(gè)網(wǎng)絡(luò)中，各結(jié)點(diǎn)的鄰接接點(diǎn)的最大值稱為該網(wǎng)絡(luò)的最大鄰接結(jié)點(diǎn)數(shù)。取網(wǎng)絡(luò)的最大鄰接結(jié)點(diǎn)數(shù)作為矩陣的列，網(wǎng)絡(luò)的結(jié)點(diǎn)總數(shù)作為矩陣的行，構(gòu)造鄰接結(jié)點(diǎn)矩陣M-PJ來描述網(wǎng)絡(luò)結(jié)構(gòu)，鄰接結(jié)點(diǎn)矩陣的行按結(jié)點(diǎn)號從小到大順序排列，與結(jié)點(diǎn)I鄰接的結(jié)點(diǎn)號寫在矩陣的第I行，如果結(jié)點(diǎn)I的鄰接點(diǎn)數(shù)小于最大鄰接點(diǎn)數(shù)，則以0填充，直到填滿為止。對照鄰接結(jié)點(diǎn)矩陣，把鄰接結(jié)點(diǎn)矩陣中各元素鄰接關(guān)系對應(yīng)邊的權(quán)值填在同一位置上，構(gòu)造相應(yīng)的初始判斷矩陣M-PDJ。根據(jù)鄰接結(jié)點(diǎn)矩陣和初始判斷矩陣，就可以求網(wǎng)絡(luò)中任意兩點(diǎn)間的最短路徑。
標(biāo)簽：
存儲(chǔ)
最短路徑
算法
網(wǎng)絡(luò)
上傳時(shí)間：
2014-01-13
上傳用戶：siguazgb
