A*搜索算法

第一个资料

第二个资料

Dijkstra 算法

预置终点和起始点，然后从起始点开始按照某种特定算法每次只算当前点周围下一个能到达的节点的分值，分值最低的作为下一个当前点，直至到达终点。逻辑计算复制度n(移动步数)*N(每个节点能到达的下一个节点)，数据结构类似双向链表。