The shortest path algorithm is one of the important question in pathfinding,and it is the base of the best path finding algorithm.

• 摘要 最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。