文件名称：a_star_search_algorithm:搜索算法A *（A星）的实现
文件大小：223KB
文件格式：ZIP
更新时间：2024-05-25 04:15:15
Python
A *（星级）搜索算法 搜索算法A *（A Star）的实现（以python语言实现）。 根据视频说明实施： ： A *或“星星”是ASP和贪婪的组合。 统一成本订单（按路径成本或后向成本）-g（n）。 目标接近度或远期成本-h（n）的贪婪订单。 A *按总和的搜索顺序：f（n）= g（n）+ h（n） 对于下图，总成本为4，路径为S-> A-> G 对于下图，总成本为6，路径为S-> A-> D-> G 包含一个名为“ a_star.py”的唯一文件，该文件包含三个类：PriorityQueue，Node和Graph。 先前显示的图形的输出： 关于A *的帖子（葡萄牙语）： : 经过Python 2.7和3.4测试。
【文件预览】：
a_star_search_algorithm-master
----.gitignore(5B)
----images()
--------graph2.png(107KB)
--------output.png(5KB)
--------graph1.png(113KB)
----a_star.py(7KB)
----README.md(1KB)