ALLSPATH - 解决图中所有节点之间的最短路径问题,快速返回沿图边缘的最短节点到节点的距离。用法:B = allspath(A) A 是节点之间的距离矩阵,B 是所有节点之间的最短路径距离矩阵。注意:(1) 对于具有 n 个节点的图,A 是一个 n×n 的距离矩阵,给出相邻节点之间的距离。由于点 i 到点 j 的距离与点 j 到点 i 的距离相同,所以 A 一定是对称矩阵。(2) 从节点到自身的距离可以输入为零或无穷大,两者都会产生正确的结果。(3) 彼此不相邻的节点之间的距离必须输入为零或无穷大,两者都会产生正确的结果。(4) 如果输入图不是“连通的”,即无论经过多少条边都无法从其他节点到达某些节点,则无法。