基于Dijkstra的寻路算法
于 2022-02-27 发布
文件大小:2.50 kB
0 169
下载积分: 2
下载次数: 1
代码说明：
已知一个网络拓扑，给出起始点和终点以及中间必须经过的点，求一条可能的最优路径。 基于Dijkstra，先走必经节点中最近的，若走不通则走第二近的。走通后将经过的节点标记。（考虑到效率问题，若这一策略行不通则视为没有路径）
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
