文件名称:dijkstra-shortest-path
文件大小:2KB
文件格式:ZIP
更新时间:2024-05-28 17:39:48
JavaScript
最短路径 我对Dijkstra的算法进行研究时很感兴趣,因此决定尝试自己的实现。 该程序通过给定的矩形迷宫进行工作,评估从给定起点到给定终点的最短路径。 请注意,给定的迷宫必须采用二维数组的形式,其中1表示开放路径,0表示墙壁。 输出将打印用最短路径替换为2s的迷宫,以及完成迷宫所需的步骤数。
【文件预览】:
dijkstra-shortest-path-master
----path.js(4KB)
----README.md(537B)