首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 最大邻接点存储的单元最短路径算法,在一个网络中

最大邻接点存储的单元最短路径算法,在一个网络中

  • 资源大小:5 K
  • 上传时间:2024-02-07
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: 存储 最短路径 算法 网络

资 源 简 介

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

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP