关于路径搜索的算法, 可能用到
来源:互联网 发布:极乐净土mmd姿势数据 编辑:程序博客网 时间:2024/05/22 02:29
1) dijstra, 单元最短路径; 1个已知源点到其他所有每个点的最短路径。 n-1个最短路径一次性都求出来。
2)floyd,任意两点间最短路。n*n个最短路径。
3)bsf, best search first, 每次选择(下一个点到目标点最近的)点作为下一个选择。 估计方式可以有方向、绝对坐标等。。。
4)A star, f = g + h;从待选择点列表中, 对每个点做预测: g为当前已经过点的代价; h为当前点到目标点的估计代价; 选择f最小的点作为下一个点。
http://blog.renren.com/share/413364044/15400938012 ==================
http://www.189works.com/article-51515-1.html
http://www.th7.cn/Program/cp/2012/04/04/68141.shtml
5)最优性剪枝(上下界剪枝、α-β剪枝算法)。 记录当前可行解中的最优解; 当搜索过程中已无法产生好过最优解时, 则提前回溯。
- 关于路径搜索的算法, 可能用到
- 关于天气预报可能用到的网上链接
- 关于可能需要用到的矩形检测
- 可能用到的函数
- 论文可能用到的
- 可能用到的查询语句
- 开发可能用到的网址
- 可能用到的正则表达式
- 一些可能用到的资源
- 日常可能用到的sql
- 可能用到的数据集
- Tomcat可能用到的配置
- ###xcode开发iOS的app可能用到的几个文件夹路径
- 关于Visual Studio的路径搜索经验
- 关于DLL搜索路径的顺序问题
- 关于DLL搜索路径的顺序问题
- 关于DLL搜索路径的顺序问题
- 关于DLL搜索路径的顺序问题
- java中增加数组长度加1或者其他的数字
- Media Player Classic - HC 源代码分析 5:关于对话框 (CAboutDlg)
- Nginx+Tomcat+Memcached集群Session共享 .
- C函数调用与堆栈的变化
- DOS 命令大全
- 关于路径搜索的算法, 可能用到
- Factory
- 理工科同学的思维局限与行为局限
- VC++数据库
- 常用辅助函数集合
- mac 添加超级用户
- 南阳理工OJ_三个数从小到大排序
- Mahout的taste推荐系统里的几种Recommender分析
- opengl 开发笔记-helloworld