摘要： 1.BFS及其运用 引言 BFS 是求解不带权有向图最短路的最高效做法。 它与 DAG 最短路的动态规划算法，共同构成最短路唯二的线性时间复杂度算法。 扩展：0-1 BFS、多源点 BFS。 0-1 BFS： 因为队列里面不降，且极差为\(1\)，所以用deque，边权为\(0\)加在队头，否则加在 阅读全文