最大邻接点存储的单元最短路径算法

资 源 简 介

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

详 情 说 明

在网络中，我们可以使用最大邻接点存储的单元最短路径算法，该算法利用了每个节点的邻接接点的最大值，也称为网络的最大邻接结点数。我们可以将网络的最大邻接结点数作为矩阵的列，网络的结点总数作为矩阵的行，从而构造邻接结点矩阵M-PJ来描述网络结构。邻接结点矩阵的行按结点号从小到大顺序排列，与结点I邻接的结点号写在矩阵的第I行。如果结点I的邻接点数小于最大邻接点数，则以0填充，直到填满为止。根据邻接结点矩阵，我们可以把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上，构造相应的初始判断矩阵M-PDJ。有了邻接结点矩阵和初始判断矩阵，我们就可以求网络中任意两点间的最短路径，从而更加深入地了解网络结构。