一、实验目的
- 了解4种无信息搜索策略和2种有信息搜索策略的算法思想;
- 能够运用计算机语言实现搜索算法;
- 应用搜索算法解决实际问题(如罗马尼亚问题);
- 学会对算法性能的分析和比较
二、实验的硬件、软件平台
硬件:计算机
软件:操作系统:WINDOWS/Linux
应用软件:C,Java或者MATLAB
三、实验内容及步骤
使用搜索算法实现罗马尼亚问题的求解 (从出发点 Arad 到 目的地 Bucharest )
1:创建搜索树;
2:实现搜索树的宽度优先搜索,深度优先搜索,一致代价搜索,迭代加深的深度优先搜索算法;
3:实现贪婪最佳优先搜索和A*搜索
4:使用编写的搜索算法代码求解罗马尼亚问题;
5:记录各种算法的时间复杂度并绘制直方图
输入文件:
Distance.txt
ARad 366
Mehadia 241
Bucharest 0
Neamt 234
Craiova 160
Oradea 380
Dobreta 242
Pitesti 100
Eforie 161
Rimnicu_Vilcea 193
Fagaras 176
Sibiu 253
Giurgiu 77
Timiisoara 329
Hirsova 151
Urziceni 80
lasi 226
Vaslui 199
Lugoj 244
Zerind 374
CtoC.txt
ARad Timiisoara 118
ARad Zerind 75
ARad Sibiu 140
Timiisoara Lugoj 111
Zerind Oradea 71
Sibiu Fagaras 9