资 源 简 介
此代码在 matlab 中的描述了一 Dijkstrra 2 点之间的最短路径算法 》。
DIJKSTRA 计算最短的距离和一张地图上的点之间的路径
使用 Dijkstra 的最短路径算法
[DIST,路径] = DIJKSTRA 节点、 阶层、 SID FID)
计算最短的距离和之间的路径开始日期和完成节点的 SID 和 FID
[DIST,路径] = DIJKSTRA (节点,线段,SID)
计算最短的距离和从起始节点的 SID 到所有路径
在图中的其他节点
注意:
这样,如果不提供任何投入,则将创建一个示例设置是 DIJKSTRA
但忽略该示例和只是进程投入,如果让它们。