文件名称：a_star:A *算法的实现
文件大小：220KB
文件格式：ZIP
更新时间：2024-05-06 05:01:09
Python
这* Stuart Russel和Perter Norvig在《人工智能》第三版中使用A *算法解决了该问题。 此实现是UFPR人工智能研究生课程提出的练习清单的一部分。 问题 下面是罗马尼亚地图的图形表示，其中的城市用点表示。 这些点通过线连接起来，这些线代表各自距离的可用道路。 给定城市A和B，您如何选择最小的出行方式？ 解决方案 A *搜索（读取A星）是一种启发式搜索，试图从g（n），到达节点的成本eh（n）和从当前节点获得的成本的组合中找到最短路径达到目标： f（n）= g（n）+ h（n） 在这种情况下，h（n）的值是估算值，它对应于节点与布加勒斯特之间的直线距离（hdlr）。 下表显示了hdlr值： 例如，考虑提议的演习，我们希望将Lugoj留给布加勒斯特。 从我们的出发点开始，我们将有两个可能的后果： 梅哈迪亚 蒂米什瓦拉 要从Mehadia点计算f（n），我
【文件预览】：
a_star-master
----images()
--------romenia_grafo.png(124KB)
--------De Lugoj a Bucharest.png(54KB)
--------hldr.png(50KB)
----city.py(1KB)
----README.md(2KB)
----a_star.py(2KB)
----priority_queue.py(1KB)
----dists.py(2KB)
----.gitignore(2KB)