Path Finder Qt:在方板上找到最排序的路径。 GUI是在Qt中实现的。-开源

该程序演示了使用A *算法查找最短路径的方法。 它在矩形板上搜索源块和目标块之间的最短路径。 在板上可以建造障碍物（墙壁）。 除了算法之外，还提供了GUI。 GUI用Qt编写。 使用GUI，可以构建并交互移动板上的障碍物。 对于电路板的每次修改，都会自动计算最短路径。 还介绍了一些与A *算法有关的统计数据。 该项目也与我在sourceforge上的其他项目有关：https://sourceforge.net/projects/a-star/ https://sourceforge.net/projects/shortest-path-graph-a-star/