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