BFS、DFS要点

1.bfs

  • 最先出的结果就是最短路径
  • 用queue或priority_queue(<queue>
  • 不要坐标参数,从queue中取
  • priority_queue每次取出的是最大的(优先级最高的),要重写(默认是)小于比较
  • 取元素pq:top(); q:pop()

2.dfs

  • 需要当前点的坐标参数
上一篇:Linux 线程调度策略与线程优先级


下一篇:C++模板学习之优先队列实现