文件名称:Floyd-Warshall(矢量化):矢量化 Floyd-Warshall 算法,用于找到每个节点对之间的最短路径和距离。-matlab开发
文件大小:1KB
文件格式:ZIP
更新时间:2024-06-18 08:58:34
matlab
-- 输入权重(或初始距离)矩阵必须具有节点未连接的 Inf 值和对角线上的 0。 -- 输出是短路径的距离矩阵 D 和前任矩阵 P 使得 P(i,j) 是从 i 到 j 的最短路径上 j 之前的节点,因此如果要构建路径,则必须读取 P向后。 希望能帮助到你!
【文件预览】:
FloydWarshall.zip