罗马利亚问题源码.zip

时间:2023-04-21 11:10:28
【文件属性】:

文件名称:罗马利亚问题源码.zip

文件大小:4KB

文件格式:ZIP

更新时间:2023-04-21 11:10:28

罗马利亚问题

以罗马尼亚问题为例,学习人工智能的搜索算法 Romania problem 给出各个城市之间的距离及代价,包括A*算法需要的直线距离,求解从A到B点的最短路径。这里分别使用两种搜索算法求解–DFS和Astar。因为本问题的数据量较小,均使用邻接矩阵来表示图,程序均用C++实现。


【文件预览】:
罗马利亚问题-搜索算法源码
----Romania.txt(1KB)
----Select_Search.txt(36B)
----Search.cpp(23KB)

网友评论