文件名称:罗马利亚问题源码.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)