文件名称：“All Pairs Shortest Path”Graph Solver：为所有节点组合提供沿图边缘的最短节点到节点距离。-matlab开发
文件大小：1KB
文件格式：ZIP
更新时间：2024-06-19 19:49:16
matlab
ALLSPATH - 解决所有对最短路径问题 对于图形中的所有节点，快速返回沿图形边缘的最短节点到节点的距离。 用法：B = allspath(A) A = 节点之间的输入距离矩阵 B = 所有节点之间的最短路径距离矩阵 笔记： (1) 对于具有 n 个节点的图，A 是一个 n×n 距离矩阵，给出相邻节点之间的距离。 由于点i到点j的距离与点j到点i的距离相同，所以A一定是对称矩阵(2) 从节点到自身的距离可以输入为零或无穷大。 （两者都会产生正确的结果。）这意味着矩阵 A 的对角元素必须全部为零或无穷大。 （3）彼此不相邻的节点之间的距离必须输入为零或无穷大。 （两者都会产生正确的结果。）这意味着 A 的 (i,j) 和 (j,i) 元素（其中 i 和 j 是非相邻节点）必须全部为零或无穷大。 (4) 如果输入图不是“连通的”，即无论经过多少条边都无法从其他节点到达某些节点，则无法
【文件预览】：
allspath.zip