VC游戏编程中的求解最短路径算法源码.rar

VC游戏编写中的求解最短路径算法源码，本示例是自动寻径演示，篮点是起点，红点是终点，按确定键开始。源码爱好者注：编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中，若不然会出错。 编著、程序设计：唐明理 程序顺序： 初始化队列、待处理节点入队列，依靠对目的地估价距离插入排序，将离目的地估计最近的方案出队列，释放栈顶节点，释放申请过的所有节点，估价函数,估价x,y到目的地的距离,估计值必须保证比实际值小，尝试下一步移动到x,y可行否，如果曾经有更好的方案移动到(x,y)失败，记录这次到(x,y)的距离为历史最佳距离……