搜索学习(ing...)
摘要:
一:深度优先搜索将整个问题空间表示为一个图;从图中某个顶点V出发:访问顶点V;依次从未被V访问的领接点出发,对图进行深度优先遍历,直至图中和V有路径相通的顶点都被访问;若此时图中还有未被访问的顶点,则从一个未被访问过的顶点出发,重新进行深度优先遍历,直至图中所有点都被访问过为止。框架: 将问题的... 阅读全文
posted @ 2015-09-15 13:19 for_AC 阅读(444) 评论(0) 推荐(0) 编辑