人工智能之深度优先，广度优先，贪婪最佳优先搜索，A*搜索以及爬山法与遗传算法

项目场景：

1. 分别用宽度优先、深度优先、贪婪算法和A*算法求解“罗马利亚度假问题”。
2. 分别用爬山法和GA算法求解n皇后问题。

---

---

一、度假场景

1.1 问题描述

1.1.0 分别用文件存储地图和启发函数表，用生成节点数比较以上四种算法在同一问题求解时的效率，列表给出结果。
1.1.1 地图

1.1.2 启发函数表
Arad 366 Mehadia 241 Bucharest 0 Neamt 234 Craiova 160 O radea 380
Doberta 242 Pitesti 100 Eforie 161 Rimmicu_Vikea 193 Fagaras 176
Sibiu 253 Glurgiu 77 Timisoara 329 Hirsova 151 Urziceni 80 Iasi 226
Vaslui 199 Lugoj 244 Zerind 374

---

2.1 问题分析：

1.2.1 地图的存储结构
  利用邻接矩阵表示图中各顶点之间的邻接关系，即利用一个二维数组，数组
的行和列分别对应地图顶点的序号，若顶点i和顶点j之间具有通路，则在数组的
对应位置填上它们之间的路径值，否则数组的该位置设置为-1；如下：