| 源码名称： |
DijkstraMatlab |
| 文件类型： |
.rar |
|
| 源码类型： |
matlab |
| 源码分类： |
Post-TeleCom sofeware systems |
| 文件大小： |
3 KB |
| 热 度： |
℃ |
| 源码作者 ： |
刘山 |
| 整理时间： |
2013-02-21 |
| 源码简介： |
最大邻接点存储的单元最短路径算法,在一个网络中，各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列，网络的结点总数作为矩阵的行，构造邻接结点矩阵M-PJ来描述网络结构，邻接结点矩阵的行按结点号从小到大顺序排列，与结点I邻接的结点号写在矩阵的第I行，如果结点I的邻接点数小于最大邻接点数，则以0填充，直到填满为止。对照邻接结点矩阵，把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上，构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵，就可以求网络中任意两点间的最短路径。-err
|
| 下载地址： |
[ 下载地址1 ] |
| 相关源码： |
无相关信息
|
| 分 享 ： |
|
|
|
