【文件属性】：
文件名称：Tucil3_Stima:13519084-彼得罗
文件大小：10KB
文件格式：ZIP
更新时间：2021-04-07 13:20:47
JupyterNotebook
作者
13519084-彼得罗
13519176-魅力
算法A *
算法A *也是一种有信息的图遍历算法，因此该算法使用加权图。 搜索从图形的特定起始节点开始。 搜索的目的是找到成本最小（最小里程，最短时间等）的特定目标节点的路径。 以下是A *算法的步骤：
初始化打开列表和关闭列表。 以后，打开的列表将包含仍处于活动状态的节点。 关闭列表将包含已访问的节点。
在打开的列表中输入起始节点。
遍历打开列表中的所有节点，然后选择估计成本最小的节点。 使用公式f（n）= g（n）+ h（n）计算要扩展的节点，其中f（n）是通过到达目的地的路径n的估计成本，g（n）是成本到目前为止，达到n，而h（n）是到达目的地的n的估计成本。 h（n）的计算可以试探性地完成。 在此任务中，我们将使用欧几里德距离。
将选定的节点输入到封闭列表中。
扩展选定的顶点。 如果节点的扩展结果不在关闭列表中，则
【文件预览】：
Tucil3_Stima-main
----.gitattributes(66B)
----src()
--------Tucil.ipynb(8KB)
--------graph.py(7KB)
----doc()
--------hm.txt(48B)
----test()
--------Kedonganan_Bali.txt(1KB)
--------Sekitar_ITB.txt(2KB)
--------Denpasar.txt(588B)
--------Buah_batu.txt(3KB)
--------Nusa Dua.txt(1KB)
--------Alun-alun.txt(2KB)
----README.md(2KB)
----.gitignore(38B)