A* 的可采纳性，谁能证明

没有理解 A* 算法的可采纳性证明，感觉是不完整的。自己理解下来，感觉如果 A* 是可采纳的
需要满足如下条件的一个：
要么在算法过程中扩展当前选中节点的邻居节点时，是考虑对 close 中节点进行松散的
要么启发函数是单调非递增的

或者说如上的某个条件是属于 A* 算法的定义呢？？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
devmiao 2017-10-30 13:40
关注
这个问题你可以结合教材综合分析下

解决
无用 5
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

谁能帮我看一下javaee的。好的必采纳 java-ee
2022-04-16 14:29

回答 3 已采纳 select * from student
谁能帮我搞一下，js的，好的必采纳 javascript
2022-04-02 12:33

回答 2 已采纳 this.user.address = this.user.province + this.user.city + this.user.street
谁能帮我做个js屏幕自适应吗？好的必采纳 javascript
2021-11-29 09:28

回答 1 已采纳宽度用百分比，字体大小用rem(可以了解下flexible.js)，你也可以用媒介查询@media
关于A*启发式搜索最优性的证明(图解)
2022-03-26 16:24

skyoung13的博客关于A*启发式搜索最优性的证明(图解) 证明在h(n)可采纳时A*是最优搜索
谁能用c帮我解决一下这个问题，通过了必采纳 c++ c语言
2021-08-31 16:39

回答 3 已采纳 DEV会爆内存 #include <bits/stdc++.h> using namespace std; #define MAXN 100010 int main() { int
python利用matplotlib做图（能运行必采纳） python 有问必答
2021-11-11 15:04

回答 1 已采纳 python利用matplotlib做图，没人的话我可以，兄弟
有谁可以解释一下注释里面的问题？必采纳 intellij-idea
2022-10-08 18:11

回答 3 已采纳第一个注释（这里为什么需要用static），因为你的main方法里有用到他，main方法是静态方法，所有它要用static修饰；第二个注释（这里为什么add里面添加的要先建立一个Phone？不能直接c
如何证明在启发函数h(n)是可采纳的情况下树搜索的A*算法的最优性
2020-01-01 21:10

phoebus_si的博客思路：证明最优解A的祖先节点n要比次优解B先被拓展即可。关于树搜索A*算法的具体概念可以参考：https://blog.csdn.net/zhulichen/article/details/78786493 详细证明思路如图 ...
（改正）（能用必采纳）python画图 python 有问必答
2021-11-15 15:07

回答 2 已采纳 import random import matplotlib.pyplot as plt # 初始坐标位置 pos = [0,0,0] # 用以记录每步的移动及移动后坐标位置 steps=[] #
谁能好心帮我看一下怎么做，刚学不久，好的直接采纳。 javascript
2021-11-20 00:29

回答 1 已采纳当选择哪个部门以后，js为第一个表添加元素，并且每个元素添加点击事件，与此同时创建一个暂存数组用于存放被点击的按钮，当元素被点击后存放到数组里面＞也绑定js，当点击后，根据暂存数组循环的往第二个表添加
（能用必采纳）（改错）python matplotlib作图 python 有问必答
2021-11-12 16:58

回答 2 已采纳修改后如下有帮助望采纳~ import random import matplotlib.pyplot as plt x=0 y=0 distance=[] for i in range(100000
A*算法及其最优性证明
2023-07-17 22:46

啵啵张的博客 A*算法结合了代价一致搜索（Uniform Cost Search）中使用的真实后向成本和贪心算法搜索（Greedy Search）中使用的预估前向成本，组成了总估计成本。在选择节点进行扩展时，选择总估计成本最小的节点。——代价一致...
（改正）（能运行必采纳）python画图题 python 有问必答
2021-11-17 20:49

回答 1 已采纳 z<0时不能飞，所以加个判断；把x坐标 y坐标保存到两个列表中，就可以绘图了 import random import matplotlib.pyplot as plt # 初始坐标位置 pos
Optimality of A* Search A*搜索的最优性
2021-10-10 20:33

hulahula118的博客一致性（consistent）和可采纳性（admissible）（是的又是这些抽象的词唉难理解）然后我们可以知道下面两个性质（你也可以不知道先记下来）如果h(n)是可采纳的，那么 A* 的树搜索版本是最优的; 如果h(n)是一致...
A*算法详解
2016-08-09 15:11

N_irvana的博客第一部分：A*算法简介写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里抛砖引玉，希望大家都来热心的参与。还是说正题，我先拿A*算法开刀，是因为A*在...
[AI]A*算法
2020-10-16 23:14

是土豆大叔啊！的博客 A*算法一、A*算法原理二、做个例题吧~三、A*算法的最优性1.可采纳启发式 Admissible Heuristic2.一致性启发式 Consistent Heuristic四、A*算法的性能一、A*算法原理相比贪婪最优搜索的f(n)=h(n)f(n)=h(n)f(n)=h(n)...
A*算法笔记
2022-04-05 15:05

Mapleaf98的博客一个关于A*算法简单原理与实现
搜索专题——A*算法
2022-04-23 14:45

04号憨憨的博客什么是A*算法？ A*算法是一种结合了启发函数的宽搜算法，当搜索空间巨大时，我们可以为宽搜加上一个启发函数，来降低搜索的时空复杂度。 A*算法的原理是什么？在A*算法中：定义 F(n)F(n)F(n) 为搜索树上节点的估计...
【人工智能】—Admissible Heuristics可采纳启发式函数
2023-03-21 22:58

之墨_的博客也是可容许的并且dominates h a ， h b h_a，h_b ha，hb 使用评价函数 f ( n ) = g ( n ) + h ( n ) f(n) = g(n) +h(n) f(n)=g(n)+h(n)搜索 h(n)=错放数字个数 g(n) = 节点深度结果如下：松弛操作有些复杂...
没有解决我的问题, 去提问

悬赏问题

¥20 西门子S7-Graph,S7-300，梯形图
¥50 用易语言http 访问不了网页
¥50 safari浏览器fetch提交数据后数据丢失问题
¥15 matlab不知道怎么改，求解答！！
¥15 永磁直线电机的电流环pi调不出来
¥15 用stata实现聚类的代码
¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
¥20 docker里部署springboot项目，访问不到扬声器
¥15 netty整合springboot之后自动重连失效
¥15 悬赏！微信开发者工具报错，求帮改

A* 的可采纳性，谁能证明

1条回答 默认 最新

悬赏问题

1条回答默认最新