文件名称：Pathfinding:Dijkstra 算法，A*
文件大小：127KB
文件格式：ZIP
更新时间：2024-06-23 08:02:21
JavaScript
寻路：Dijkstra 算法和 A* ##Dijkstra 算法（“dike-straw”）###How to：####Compute 遍历成本为扩大的节点集直到目标。 0. 设置当前节点启动。 从当前节点查看所有未访问的邻居。 一种。 将它们添加到未访问的节点列表中。 湾并计算从当前节点到每个未访问邻居的遍历成本。 C。 （如果遍历成本小于现有的遍历成本，则替换为较低。） 将当前节点设置为具有最低遍历成本的未访问邻居。 一种。 从非可见节点列表中删除它。 重复 1 和 2，直到到达结束节点。 ####Nodes 现在有遍历成本； 找到完成算法的最短路径： 将当前节点设置为结束节点并将其添加到最短路径列表中。 从当前节点中，选择遍历成本最低的被访问邻居。 一种。 将该节点添加到最短路径列表。 湾将其设置为当前节点。 重复 5，直到将起始节点添加到最短路径列表。 反向最短路径
【文件预览】：
Pathfinding-master
----.gitignore(10B)
----spec-runner.html(1KB)
----README.md(2KB)
----lib()
--------spec.js(9KB)
--------visualizer.css(179B)
--------jquery.js(91KB)
--------visualizer.js(9KB)
--------sinon.js(126KB)
--------tweetit.js(842B)
--------picomodal.js(2KB)
--------chai.js(113KB)
--------mocha.css(4KB)
--------mocha.js(108KB)
--------underscore-min.js(13KB)
--------expect.js(35KB)
----visualizer.html(670B)
----pathfinder.js(1KB)