11.3.4 实现Dijkstra算法

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

(https://www.daowen.com)

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

图11-11 Dijkstra算法执行效果