Floyd-Warshall(矢量化):矢量化 Floyd-Warshall 算法,用于找到每个节点对之间的最短路径和距离。-matlab开发

时间:2024-06-18 08:58:34
【文件属性】:

文件名称: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

网友评论