陈不二

摘要： A*算法路径评分选择路径中经过哪个方格的关键是下面这个等式：F = G + H 这里： * G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。上下左右走是10，斜对角走是14，基本合比例。 * H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不... 阅读全文

摘要： Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Floyd算法Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径... 阅读全文