撰写 Lao Chonger 于 2019年3月31日 2019年3月31日 搜索 顾名思义，就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。 搜索树： 在对图进行深度优先遍历处于点x时，对于某些边（x，y），y是一个尚未访问过的节点。程序从x成功进入了对更深层y的递归； 对于另外的一些边，y已经访问过，从而城市继续考虑其他分支。 我们称所有点与成功发生递归的边构成的树为搜索树。 子集和问、全排列问题、N皇后问题等都是可以用深搜求解的经典NPC问题。
撰写