天天看点

搜索

思想:把问题分割为很小很小的单位元素,让后一一列举,枚举,可以转换为图更好

1 bfs(广度优先搜索)

  利用 queue < > q; q.front();q.pop()  加入队列 就像感染一样 (最短路有这个思想)

搜索
搜索

view code