以罗马尼亚问题为例,学习人工智能DFS/A*搜索算法

Romania problem

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×