个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
25
4
在我的教科书中，我注意到这两种算法的工作原理几乎完全相同，我试图了解它们之间的主要区别是什么。
教科书使用A *遍历此示例，与使用最佳优先搜索的方法相同。
任何帮助，将不胜感激。
最佳答案
最佳优先搜索算法根据启发式函数f（n）= h访问具有最低启发式值的下一个状态（通常称为贪婪）。它不考虑通往该特定状态的成本。它关心的只是当前状态中的下一个状态具有最低的启发式。
A *搜索算法根据统计量f（n）= h + g访问下一个状态，其中h分量是与最佳优先搜索相同的启发式方法，但是g分量是从初始状态到特定状态的路径。因此，它不会仅选择具有最低启发式值的下一个状态，而是会考虑到启发式和进入该状态的成本时会给出最低值的状态。
在上面的示例中，从阿拉德（Arad）开始时，您可以选择
直达锡比乌（253公里）或泽林德（374公里）或蒂米什瓦拉（329公里）。
在这种情况下，两种算法都选择Sibiu，因为它的值f（n）=
253。
现在您可以将状态扩展回阿拉德（366km）或
Oradea（380公里）或Faragas（178公里）或Rimnicu Vilcea（193公里）。为了最好
首次搜索Faragas将具有最低的f（n）= 178，但A *将
令Rimnicu Vilcea f（n）= 220 + 193 = 413，其中220是
从阿拉德（140 + 80）到林姆尼库（Rimnicu），而193是从林姆尼库（Rimnicu）到
布加勒斯特，但对于法拉加斯来说，将更多地是f（n）= 239 + 178 = 417。
因此，现在您可以清楚地看到“最佳优先”是贪婪算法，因为它会选择具有较低启发式但总成本较高的状态，因为它不考虑从初始状态进入该状态的成本
关于artificial-intelligence - 最佳优先搜索和A *搜索之间有什么区别？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34244452/
25
4
0
平时很少在jquery中用到this。查看代码时发现用到了，就调试出this的值，心想原来如此。还是挺有用的。这里总结一下this与$(this)的区别和使用。 $(this)生成的是什么？
使用单例类和应用程序范围的托管 bean 来保存应用程序数据有区别吗？ 我需要查找某些 JNDI 资源，例如远程 bean 接口(interface)，因此我为自己编写了一个单例来缓存我的引用并且只允
如果您仔细查看包含的图片，您会注意到您可以使用 Eclipse IDE 重构 Groovy 代码并将方法转换为闭包，反之亦然。那么，闭包到底是什么，它与方法有什么不同呢？有人可以举一个使用闭包的好例子
vagrant box repackage有什么区别( docs ) 和 vagrant package ( docs )？ 我意识到 vagrant package仅适用于 VirtualBox 提
我想看看是否有人可以解释为什么以下代码适用于 valueOf 但不适用于其他代码。 import java.math.BigDecimal; public class Change { publ
这个问题已经有答案了: 已关闭12 年前。 Possible Duplicates: What is Closures/Lambda in PHP or Javascript in layman te
This question already has answers here: Vagrant, Docker, Puppet, Chef (3个答案) 2年前关闭。 docker和chef有什么共同
以下代码在95％的机器上产生相同的输出，但是在几台机器上却有所不同。在 Debug模式下，输出: Changing from New to Fin OK 但在 Release模式下: Changing
////Creating Object var Obj; // init Object Obj= {}; 它们之间有什么区别两个？ 有没有可能把它变成一个单行？ 这样使用有什么好处吗？
我想找出定时器服务之间的区别。我应该使用哪个以及何时使用。我正在使用 Jboss 应用服务器。 1) java.ejb.Schedule。 @Schedule注解或配置自xml。 2) javax.e
我发现在 C++ 中可以通过三种不同的方式将对象传递给函数。假设我的类(class)是这样的: class Test { int i; public: Test(int x);
有什么区别。 public class Test { public static void main(String args[]) { String toBeCast = "c
如果我有一列，设置为主索引，设置为INT。 如果我不将其设置为自动递增，而只是将唯一的随机整数插入其中，与自动递增相比，这是否会减慢 future 的查询速度？ 如果我在主索引和唯一索引为 INT 的
这两种日期格式有什么区别。第一个给出实际时间，第二个给出时间购买添加时区偏移值。 NSDateFormatter * dateFormatter = [[NSDateFormatter alloc]
如果有一个函数，请说foo: function foo() { console.log('bar'); } 那么在 JavaScript 中，从另一个函数调用一个函数有什么区别，如下所示: f
关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗？更新问题，以便 editing this post 可以用事实和引文来回答它。 . 已关闭 4 年前。 Improv
代码是什么: class Time { private: int hours; int minutes; int seconds; pu
我知道这是非常基本的，但有人介意解释一下这两个数组声明之间的区别吗: #include array myints; ...和: int myints[5]; ...以及为什么 myints.size
我学会了如何根据 http://reference.sitepoint.com/css/specificity 计算 css 特异性但是，基于this reference，我不明白伪类(来自c)和伪元
为什么在运行 2) 时会出现额外的空行？对我来说 1 就像 2。那么为什么 2) 中的额外行？ 1) export p1=$(cd $(dirname $0) && pwd) #
我是一名优秀的程序员,十分优秀！