摘要： A*算法 问题 实现游戏地图中自动寻路功能 分析 可使用Dijkstra算法计算最短路径，让游戏角色按路径行走； 但Dijkstra算法是BFS的思想，会有盲目计算，效率低； 寻路不用非得走最短路径，可走次短即可 鉴于平衡效率与效果，使用优化版Dijkstra算法：A*算法 A*算法 优化版Dijk 阅读全文

摘要： 最短路径算法（Shortest Path Algorithm） 地图寻路最优路径 距离最短 红灯最少 速度最快 建模 使用有向有权图(graph)表示：岔口为顶点，岔口相连为边，单行线建立单向边，双行线建立双向边，岔口之间的距离为边的权重。 public class Graph { // 有向有权图 阅读全文