在介绍 A* 算法前,先提下广度优先搜索,广度优先搜索就是每次将当前状态可能发展策略逐层展开,比如个地图中,对象允许向 4个方向移动, 那么,就将地点处,对象向上下左右各移动步, 将 4个状态都保存在内存中, 然后再从这 4个出发点向各自 4个方向再移动步... (当然这里可以剔除不合理移动思路方法,比如不准向回移动) 实际上, 整个搜索好似个... [阅读全文]

，最短路径问题提出的现实背景。 人们在现实生活中经常会遇到一些问题，而求解这个问题的方法或者思路可能有很多种，怎样用最小的代价来解决我们需要解决的问题，一直是工程科学需要解决的问题。最短路径问题就是用图中的顶点表示事件，用顶点对 之间的弧，a,b来表示从事件a到事件b 的代价： Dijkstra算法的实现 #邻接表的定义 #define MaxVertexNum 100 //最大顶点数... [阅读全文]