随笔分类 -  搜索

摘要：一：深度优先搜索将整个问题空间表示为一个图；从图中某个顶点V出发：访问顶点V；依次从未被V访问的领接点出发，对图进行深度优先遍历，直至图中和V有路径相通的顶点都被访问；若此时图中还有未被访问的顶点，则从一个未被访问过的顶点出发，重新进行深度优先遍历，直至图中所有点都被访问过为止。框架： 将问题的... 阅读全文

摘要：题目： 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # ... 阅读全文