软件下载 | 资讯教程 | 最近更新 | 下载排行 | 一键转帖 | 发布投稿
您的位置:最火下载站 > 源码下载 > VC/C++源码 > 游戏编程 > VC游戏编程中的求解最短路径算法源码下载

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

  • 界面语言:简体中文 / 国产软件
  • 文件大小:13 KB
  • 资源等级:3星级
  • 相关链接:Home Page
  • 有无插件:无插件
  • 授权方式:免费版
  • 更新时间:2011-04-05 14:51:16
  • 运行环境:Visual C/C++

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

VC游戏编写中的求解最短路径算法源码,本示例是自动寻径演示,篮点是起点,红点是终点,按确定键开始。源码爱好者注:编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中,若不然会出错。

编著、程序设计:唐明理

程序顺序:

初始化队列、待处理节点入队列, 依靠对目的地估价距离插入排序,将离目的地估计最近的方案出队列,释放栈顶节点,释放申请过的所有节点,估价函数,估价 x,y 到目的地的距离,估计值必须保证比实际值小, 尝试下一步移动到 x,y 可行否,如果曾经有更好的方案移动到 (x,y) 失败,记录这次到 (x,y) 的距离为历史最佳距离……

 报告下载错误
VC游戏编程中的求解最短路径算法源码
推荐下载
下载说明
栏目导航
推荐下载