Dijkstra 的最小成本路径算法:使用 Dijkstra 算法计算沿图边缘的最短(最低成本)路径-matlab开发

时间:2024-06-19 01:27:23
【文件属性】:

文件名称:Dijkstra 的最小成本路径算法:使用 Dijkstra 算法计算沿图边缘的最短(最低成本)路径-matlab开发

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-19 01:27:23

matlab

DIJKSTRA 使用 Dijkstra 算法计算最小成本和路径输入: [AorV] A 或 V,其中A是一个NxN邻接矩阵,其中且仅当边将点I连接到点J时,A(I,J)为非零注意:适用于对称和非对称 A V 是 x,y,(z) 坐标的 Nx2(或 Nx3)矩阵[xyCoreE] xy 或 C 或 E(或 E3),其中xy 是 x,y,(z) 坐标的 Nx2(或 Nx3)矩阵(相当于 V) 注意:仅当 A 作为第一个输入时有效C 是 NxN 成本(可能是距离)矩阵,其中 C(I,J) 包含从点 I 移动到点 J 的成本值注意:仅当 A 作为第一个输入时有效E是包含边缘连接列表的Px2矩阵注意:仅当 V 作为第一个输入时有效E3 是一个 Px3 矩阵,包含前两列中的边连接列表和第三列中的边权重注意:仅当 V 作为第一个输入时有效[SID](可选)1xL 起始点向量。 如果未指定,算法将计算


【文件预览】:
dijkstra.zip

网友评论