【141029】VC游戏编写中的求解最短路径算法源码
浏览数：25 /
时间：2015年06月08日
VC游戏编写中的求解最短路径算法源码，本示例是自动寻径演示，篮点是起点，红点是终点，按确定键开始。源码爱好者注：编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中，若不然会出错。
编著、程序设计：唐明理
程序顺序：
编著、程序设计：唐明理
程序顺序：
初始化队列、待处理节点入队列， 依靠对目的地估价距离插入排序，将离目的地估计最近的方案出队列，释放栈顶节点，释放申请过的所有节点，估价函数,估价 x,y 到目的地的距离,估计值必须保证比实际值小， 尝试下一步移动到 x,y 可行否，如果曾经有更好的方案移动到 (x,y) 失败，记录这次到 (x,y) 的距离为历史最佳距离……
游戏源码下载地址：点击下载
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
