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