关于A* 算法
  • 板块学术版
  • 楼主int_Hello_world
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/26 11:34
  • 上次更新2023/10/23 20:26:38
查看原帖
关于A* 算法
696967
int_Hello_world楼主2023/3/26 11:34

看了很多A*算法的定义,基本不带重样的。

想问一下A算法、A*算法、启发式搜索 这三者的关系和区别。

有点博客里提到了:

h函数和h* 函数、g函数和g* 函数、f函数和f* 函数

例如这个

而有的博客里只说了:

f(x)=g(x)+h(x)f(x)=g(x)+h(x)

而没怎么提到f* 函数

例如这个

还有这个

请问这几个函数到底分别表示什么?

顺便再求个A*算法的定义

2023/3/26 11:34
加载中...