人工智能罗马尼亚度假问题.docx

人工智能罗马尼亚度假问题.docx如果开发者对于本文件有需要的可以参考。
罗马尼亚度假问题本质上属于“图类”问题，该地图上共有20个地点，要求从Arad出发，到达Bucharest，从图中搜索到达路径，并比较四种方法的优缺点。因此主要的数据结构可以采用图存储的方法。问题中需要全面具体地记录保存罗马尼亚问题中的城市的代称、相邻城市、相应的路径代价等信息，以便于搜索算法和搜索树的构建。