深度优先搜索中,如果用一个全局变量来代表搜索树中的结点状态,那么除了规定好的能够完成状态转移的操作之外,不能用其他任何方式改变该全局变量的状态,否则就无法确保搜索是完备的。

posted on 2013-05-19 19:57  Sinker  阅读(102)  评论(0编辑  收藏  举报