资 源 简 介
最大邻接点存储的单元最短路径算法,在一个网络中，各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列，网络的结点总数作为矩阵的行，构造邻接结点矩阵M-PJ来描述网络结构，邻接结点矩阵的行按结点号从小到大顺序排列，与结点I邻接的结点号写在矩阵的第I行，如果结点I的邻接点数小于最大邻接点数，则以0填充，直到填满为止。对照邻接结点矩阵，把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上，构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵，就可以求网络中任意两点间的最短路径。
