精选优质文档-倾情为你奉上人工智能实习报告第一部分 罗马尼亚问题（1）问题描述：Find Bucharest starting at Arad分别用宽度优先、深度优先、贪婪算法和A*算法求解“罗马利亚度假问题”。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。罗马尼亚地图如下：各节点启发函数值如下：（2）数据结构：逻辑结构：采用数组完成，并配套设置相应标志位。存储结构：启发函数值及其对应地名采用结构体数组place20存储，从文件中读入。结构体声明如下：typedef structchar name20;/存储地名，数组下标表示地名标号int qf;/存储相应启发函数值路径采用二维数组data2020存储，从文件中读入：（3）算法思想：宽度优先(BFS)：从初始结点出发，判断是否为目标结点。若否，宽度优先搜索与该结点相连接的结点并存进待扩展结点表needvisit等待扩展。当一个结点完全扩展（即与其
