POJ1077 Eight —— A*算法

最新推荐文章于 2019-10-04 11:37:33 发布

DOLFAMINGO

最新推荐文章于 2019-10-04 11:37:33 发布

阅读量1.2k

点赞数 2

分类专栏： [kuangbin带你飞]专题二搜索进阶

本文链接：https://blog.csdn.net/dolfamingo/article/details/77855498

版权

本文介绍了A*算法的核心概念，包括g(n)、h(n)和f(n)的定义，并探讨了A*算法的选择条件，即每次扩展节点的f值不小于父节点的f值。链接指向详细博客文章。

摘要由CSDN通过智能技术生成

主页面：http://blog.csdn.net/dolfamingo/article/details/77825569

关于A*算法：g(n)表示从起点到任意节点n的路径花费，h(n)表示从节点n到目标节点路径花费的估计值（启发值），f(n) = g(n)+h(n)。
A*算法必须满足的条件（能不能满足由所选的h(n)估计方式决定）：每次扩展的节点的 f 值 >= 父节点的 f 值小。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <set>
#define ms(a,b) memset((a),(b),sizeof((a)))
using namespace std;
typedef long long LL;
const int INF = 2e9;
const LL LNF = 9e18;
const int MOD = 1e9+7;
const int MAXN = 1e6+10;
#define AIM  1     //123456789的哈希值为1

struct node
{
    int statu