无论在游戏中还是在现实中都不可或缺路径寻找算法。那么具体如何来实现呢？其实没有那么神秘。
方法/步骤
1
确认资源，在地图上给出的一般都是点即坐标，也有可能是边即路径，一条路径包含两个点。
2
初始化信息，将已有资源放入模型中便于利用，因为后续需要通过起点或中间点查找相邻点或者与之相连的边即路径，这里把资源初始化为便于通过点查找相邻点或相连边的模型。
3
创建一个模型，包含上一个点的信息、当前点到起点的消耗、当前点到终点的距离。
4
创建一个集合用于存放当前已知的将要经过的点或边，刚开始时将起点放入其中，我们将这个集合叫做计划路径集合。
5
创建一个集合用于存放当前已经评判过的点或边，我们将这个集合叫做经历路径集合
6
从计划路径集合中拿出到起点消耗最好的点，查找到该点的所有相邻点，如果此点不存在于经历路径集合中，那么就计算它到其上一点的消耗，此消耗加上上一点到起点的消耗从而得到该点到起点的消耗值，并将上一点的信息存储下来，便于后续找出路径。若存在于经历路径集合中则忽略。
7
更新上诉信息后，要将新的更新了信息的点放入计划路径集合中，放入之前确认在计划路径集合中是否已经存在该点，如果已经存在则比较其到起点的消耗值，计划路径集合中永远存放消耗值小的，同时保障其父节点一致。
8
不停的从计划路径中取点，直到取出的点是终点或者计划路径集合为空
上一篇：公交来了怎样查询公交线路
下一篇：DXP寻找库路径的两种方法