Pathfinder-Visualizer:使用Java构建了路径查找器可视化工具。 我已经实现了Dijkstra的算法和A *...

探路者-可视化器 使用Java构建了路径查找器可视化工具。 我已经实现了A *搜索和我创建的称为Corner的算法。 角点搜索通过使用优先级队列来工作。 该算法不一定找到最短的路径。 它总是从第一个未探索节点的左上角开始。 然后，它以方形形式绕过未探索的节点。 Dijkstra的算法是最著名的寻路算法之一。 它利用优先级队列并通过选择距离最短的未访问节点来找到最短路径，并且如果该邻居的距离当前大于新邻居，则更新邻居的距离。 它将继续此过程，直到到达最终目的地，并根据这些距离确定最短路径。 A *与Dijstra的算法相似，只不过它考虑了方向。 它不仅增加了邻居之间的距离，而且还增加了到最终目的地的距离，因此我们可以合理地确保我们不需要检查错误方向的节点。 角落搜索 A *搜索