FUNDAMENTALS OF ALGORITHMICS
Giles Brassard
Paull Bratley
Chapter 9
EXPLORING GRAPHS
CS Inner Mongolia U
Prof. WANG Junyi
Chapter 9  EXPLORING GRAPHS
第9章  搜索图9.1 引言        搜索法能够说是处理问题万能法。组合优化问题在不一样判定阶段都有不一样状态，在当前状态下，面临着许多个可选后继状态，这么一层一层下去，组成一棵树。通常预先不知道选择哪个后继状态更加好 ，一个直接方法是对每个状态都试一下，以取得最优解。显然对状态树进行搜索，一定能够取得最优解。不过状态数量可能是非常大。
Chapter 9  EXPLORING GRAPHS
状态（Status）:在某一时刻状态(属性值集合)。例：       将A,B放在该网格中，有13种态。状态空间（Status Space）:全部状态集合。状态变迁（产生式）：有一个状态变为另一个状态规则。开始状态（Initial Status）：问题初始状态。终止状态(End St ...