摘要： 第6章介绍过图的遍历，很多问题都可以归结为图的遍历，但这些图不是事先给定的，而是由程序动态生成的，称为隐式图 本节和前面介绍的回溯法不同，回溯法一般是要找到一个（或者所有）满足约束的解，（或者某种意义下的最优解），而状态空间搜索一般是要找到一个从初始状态到终止状态的路径 路径寻找问题可以归结为隐式图 阅读全文