BFS、DFS要点2024-01-24 12:01:491.bfs 最先出的结果就是最短路径 用queue或priority_queue(<queue>) 不要坐标参数,从queue中取 priority_queue每次取出的是最大的(优先级最高的),要重写(默认是)小于比较 取元素pq:top(); q:pop() 2.dfs 需要当前点的坐标参数 上一篇:Linux 线程调度策略与线程优先级下一篇:C++模板学习之优先队列实现