A-star:AI类入门A星算法实现

时间:2024-07-20 03:26:05
【文件属性】:

文件名称:A-star:AI类入门A星算法实现

文件大小:8.44MB

文件格式:ZIP

更新时间:2024-07-20 03:26:05

Java

A-star算法的实现 这是人工智能课程的作业。 任务是实现A-star算法来搜索图中两点之间的最快路径。 我们得到了英国的图表,它在文件 data/ukhigh_filtered.dat 中。 我的实现 我的部分是在 src/.../munchmar 中完成的 SearchTreeNode.java 是 OpenList 中节点的类 OpenList.java 是 A-star 中 openList 的类,它是 SearchTreeNode 的双链表 Planner.java 是 A-star 的实现,调用 Planner.plan(graph, from, to) .


【文件预览】:
A-star-master
----README.md(549B)
----src()
--------cz()
----data()
--------ukhigh_filtered.dat(37.41MB)

网友评论