11.3.6 实现Dijkstra A*算法

在实例文件Game.java中定义方法DijkstraAStar()，通过Dijkstra A*算法检索路径，主要代码如下。

(https://www.daowen.com)

执行后可以在界面中选择“Dijkstra A*”实现路径选择，如图11-13所示是用Dijkstra A*算法实现的到目标点A的执行效果。

图11-13 Dijkstra A*算法执行效果