最大鄰接點存儲的單元最短路徑算法,在一個網絡中，各結點的鄰接接點的最大值稱為該網絡的最大鄰接結點數。取網絡的最大鄰接結點數作為矩陣的列，網絡的結點總數作為矩陣的行，構造鄰接結點矩陣M-PJ來描述網絡結構，鄰接結點矩陣的行按結點號從小到大順序排列，與結點I鄰接的結點號寫在矩陣的第I行，如果結點I的鄰接點數小于最大鄰接點數，則以0填充，直到填滿為止。對照鄰接結點矩陣，把鄰接結點矩陣中各元素鄰接關系對應邊的權值填在同一位置上，構造相應的初始判斷矩陣M-PDJ。根據鄰接結點矩陣和初始判斷矩陣，就可以求網絡中任意兩點間的最短路徑。
標簽：
存儲
最短路徑
算法
網絡
上傳時間：
2014-01-13
上傳用戶：siguazgb
