如何进行寻路算法设计

经常用地图搜索路线的同学，一定面临过这样的事情，从所在地去目的地怎么走？从计算机的角度来讲就是一个寻路算法的问题。

陈述问题

1、经常用地图搜索路线的同学，一定面临过这样的事情，从所在地去目的地怎么走？这是一个现实中普遍的问题，看上去很简单，但却面临不少问题。

3、接下来需要考虑成本，简单的来说就是需要多少时间？为了简单我们在这里把时间作为唯一成本，现实生活中远比这个复杂。

5、如何快速的找出符合上述要求的路径？这就是寻路算法的关键。

2、遍历只是能够保障到达目的地，而我们不得不考虑成本，否则绕地球一圈也能到达目的地。那么如何选取低成本的路径呢？

4、能不能让算法智能一些呢？那么我们首先需要添加一些权重信息，比如在这段路程上的速度。速度越快，那么消耗的时间越短，也就是成本越低。

6、那么从起点走到该路程所消耗的时间就是权重了。选择消耗时间最短的路程，选取他周围的路程作为后续的备选路程，如果发现某段路程已经走过，则不需要再将其作为备选路程。

8、这样就结束了吗？当然冤铘讵柘没有，只是采用消耗时间作为权重，所探索的路径还是会像圆一样辐射开，消耗很多额外资源，我们再加入一个期望时间作为到吾褴恶将达目的地的时间。这样能够更快的查找出路径，减少部分背道而驰的路径消耗。