Dijkstra 的最短路径算法:计算地图上两个节点之间的最短路径和距离-matlab开发

时间:2024-06-21 12:54:34
【文件属性】:

文件名称:Dijkstra 的最短路径算法:计算地图上两个节点之间的最短路径和距离-matlab开发

文件大小:3KB

文件格式:ZIP

更新时间:2024-06-21 12:54:34

matlab

这个功能可以1.在地图上找到从起始节点到结束节点的最短路径和距离** 2. 找出地图上从起始节点到所有其他节点的最短路径和距离** **地图应由节点和段组成,例如: 1.节点的格式为[ID XY]或[ID XYZ](ID为整数,X,Y,Z代表位置坐标,double类型) 2.段的格式为[ID N1 N2](ID为整数,N1 N2代表节点列表中的ID,使得节点N1和节点N2之间存在[无向]边/段,显然是整数类型还) 笔记: 如果没有给出输入,该函数会生成节点和段的随机映射。 这样,如果它在没有输入的情况下运行,它就像一个脚本,否则它就像一个函数。


【文件预览】:
dijkstra.zip

网友评论