A*算法是一种有序搜索算法，其特点在于对估价函数f的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。
2019-12-21 21:38:33
2KB
1
A星算法的实现 以平面坐标突来表示迷宫的通路时，问题的状态以所处的坐标位置来表示，即综合数据库定义为（x，y），1≤x，y≤N（N为迷宫问题的最大坐标数），则迷宫问题归结为求（1,1）到（4,4）的最短路径问题
2019-12-21 21:37:45
13KB
1
传教士与野人过河程序设计问题：设有3个传教士和3个野人来到河边，打算乘一只船从左岸渡到右岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。请用A*算法实现传教士和野人用这条船安全地把所有人都渡过河去。编程工具
采用VC++6.0
2019-12-21 21:32:52
3.54MB
1
虽然A*（读作A星）算法对初学者来说是比较深奥难懂，但是一旦你找到门路了，它又会变得非常简单。网上有很多解释A*算法的文章，但是大多数是写给那些有一定基础的人看的，而您看到的这一篇呢，是真正写给菜鸟的。
2019-12-21 21:05:06
172KB
1
python的搜索算法，例如深度优先算法，A星算法，其中的h函数可以优化，原文件只采用了欧氏距离。
2019-12-21 20:57:40
150KB
1