pathfinder:一个展示不同种类寻路算法的项目

时间:2024-05-23 18:48:16
【文件属性】:

文件名称:pathfinder:一个展示不同种类寻路算法的项目

文件大小:425KB

文件格式:ZIP

更新时间:2024-05-23 18:48:16

pathfinding breadth-first-search pathfinding-algorithms depth-first-search dijkstra-algorithm

探路者 我做了这个项目是为了让我可以了解更多有关各种寻路算法的知识。 查看 可用算法 Dijkstra的算法: *搜索算法: 广度优先搜索: 为什么A *搜索是最好的 A-star(也称为A *)是找到节点或图之间最短路径的最成功的搜索算法之一。 ...当搜索算法具有最优性时,这意味着可以保证找到最佳的解决方案。 支持的启发式 曼哈顿(默认) : 对角切比雪夫: 对角八度: 欧几里得: 欧几里德平方: 寻路信息 寻路或寻路是通过计算机应用程序绘制两点之间的最短路径的图。 它是解决迷宫时更实用的变体。 该研究领域很大程度上基于Dijkstra的算法,用于在加权图上找到最短路径。 在图论中,寻路与最短路径问题密切相关,图论研究了如何识别大型网络中两点之间最能满足某些标准(最短,最便宜,最快等)的路径。 贡献者 :sparkles: 感谢这些很棒的人(表情符号键): 詹诺·德·耶稣 :construction: 该项


【文件预览】:
pathfinder-main
----package.json(2KB)
----LICENSE(1KB)
----package-lock.json(695KB)
----src()
--------PathFindingVisualizer()
--------App.css(564B)
--------config()
--------index.js(582B)
--------assets()
--------serviceWorker.js(5KB)
--------algorithms()
--------App.js(256B)
--------index.css(366B)
----.all-contributorsrc(529B)
----.gitignore(310B)
----CHANGELOG.md(4KB)
----commitlint.config.js(64B)
----public()
--------logo192.png(5KB)
--------manifest.json(492B)
--------robots.txt(67B)
--------index.html(2KB)
--------logo512.png(9KB)
--------favicon.ico(3KB)
----README.md(3KB)
----yarn.lock(462KB)
----.vscode()
--------settings.json(99B)

网友评论