A*算法的一些小问题求大家帮忙解答下！

A*算法怎么才能变为BFS？
A*算法在什么情况下没有DFS搜索效果好？
A*算法考什么保证它总能找到最优解？
谢谢各位大牛帮忙回答~

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

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
u52983610 2016-03-05 11:06
关注
1.当树的上一层的f(n)比下一层的f(n)都小时，A*会先访问f（n）最小的，所以，会把上一层全部访问之后，再访问子层
2.最佳结果是在树的最左侧
3. 如果有个非优解G2，那么f(G2)=h(G2)+g(G2),因为G2是一个解，所以h(G2)=0,所以，f(G2)=g(G2),假设a*的解是G，那么f（G)=g(G),因为G2是非优解，所以g(G2)>g(G),so,f(G2)>f(G)，所以，a*不会去G2，所以a*不会获得非优解

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

评论

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

报告相同问题？

关注问题

数据结构与算法求解答算法
2021-09-18 13:57

回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
算法与数据结构进制转换问题数据结构算法
2022-06-10 16:31

回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
算法与数据结构实验题 6.1 小明的果树 c++ 数据结构有问必答算法
2021-10-14 18:09

回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
【数据结构与算法 10，2021大厂Java开发面试总结+解答
2021-09-08 15:28

程序员李菲的博客对于一个算法来说，分析有两步，第一是从数学上证明算法的正确性，第二步是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能反映出算法的优劣与否。度量一个...
数据结构算法求详细解数据结构算法
2023-02-21 08:47

回答 3 已采纳对给定图进行邻接表表示，并利用队列和栈实现广度优先遍历和深度优先遍历的Python代码实现。同时，程序还支持从键盘输入初始出发的顶点序号，并在遍历过程中输出访问过的结点序号 from collecti
想问下数据结构与算法该怎么看书自学数据结构算法职场和发展
2021-10-31 15:49

回答 2 已采纳第一遍建议先看书，尽量去记代码，然后自己敲，哪里不会就去看书，多练习就好了
关于#数据结构#的问题，请各位专家解答！数据结构算法
2023-03-19 22:20

回答 4 已采纳这不是很明显么，D选项你列出来看看，不就是 d->e->a->b->c->f
Go语言-数据结构与算法
2023-05-02 21:27

theo.wu的博客思想：把具有不同值的元素的行列及值记录在一个小规模的数组中，从而。把稀疏数组存盘，并且可以从新恢复原来的二维数组数。编写的五子棋程序中，有存盘退出和续上盘的功能。）请思考，如何使用数组实现一个环形的...
数据结构与算法预习知识数据结构算法
2023-02-22 17:01

回答 3 已采纳第一个是O(n)第二个是O(logn)
数据结构与算法的问题，使用C语言，如何将其补充完整 c语言数据结构有问必答算法
2022-03-05 11:00

回答 2 已采纳 #include <stdlib.h> #include <stdio.h> //SwapInt，交换x和y指向的内存地址的值 bool SwapInt(int* x,
数据结构与算法 链式表的操作集 c语言数据结构算法
2021-09-13 22:38

回答 2 已采纳你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
HTML数据结构算法,数据结构逆置算法
2021-06-12 02:47

小豆君的干货铺的博客数据结构:设计一个高效算法，将顺序表中的所有元素for(int i = 0;...数据结构中有试写一算法，实现顺序表的就地逆置，线性表的本地逆序可以用第一个元素和最末元素对调,第二个元素与倒数第二个元素对调关键...
数据结构排序算法程序求解惑排序算法数据结构有问必答
2022-06-09 13:50

回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果：代码： #include <stdio.h> #include <stdlib.h> #include &l
Leetcode数据结构与算法（一）
2020-03-20 10:07

尘埃zza的博客求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出: 6 示例 2：输入: n = 9 输出: 45 限制： 1 <= n <= 10000 解答...
回溯算法--数据结构与算法之美--CH39
2019-11-04 11:03

csdn_SUSAN的博客文章目录1. 什么是回溯算法2. 回溯算法解决什么问题3. 回溯算法应用实例3.1 8皇后问题3.2 0-1背包问题3.3 正则表达式问题 1. 什么是回溯算法 ...这就需要回溯算法来帮忙。回溯算法的思想类似深度优先搜索，K...
没有解决我的问题, 去提问

悬赏问题

¥100 Jenkins自动化部署—悬赏100元
¥15 关于#python#的问题：求帮写python代码
¥20 MATLAB画图图形出现上下震荡的线条
¥15 关于#windows#的问题：怎么用WIN 11系统的电脑克隆WIN NT3.51-4.0系统的硬盘
¥15 perl MISA分析p3_in脚本出错
¥15 k8s部署jupyterlab，jupyterlab保存不了文件
¥15 ubuntu虚拟机打包apk错误
¥199 rust编程架构设计的方案有偿
¥15 回答4f系统的像差计算
¥15 java如何提取出pdf里的文字？