Dijkstra的A *算法可视化
以路径查找可视化的形式对Dijkstra的A *算法的原始理解。 在较早的存储库中,我以pygame窗口的形式可视化了路径查找算法,并带有python脚本(可在找到)。 为了以Web格式查看可视化效果,我创建了一个React Web应用程序,该应用程序展示了该算法以及更精美的动画。
这个怎么运作
以下附件是网站的图片,并附有说明和与之配套的网络应用功能的详细概述。
下面是游戏板的图片,以及路径的起点和终点。
下图是用户在启动算法之前通过鼠标输入提交的示例障碍路线的图片。
下图是实际算法的图片,该算法计算了两个节点连接的最短路径。
最后,这是最终产品的图像,即两个节点之间的最短路径
利用的依存关系
React(JSX)
Javascript(用于算法后端)
迪克斯特拉的算法
1