0-1BFS 学习记录

0-1BFS用来解决：边权值为0或1，或者可以转化为这种边权值的最短路问题，时间复杂度为O(E+V).php 0-1BFS,从队列front中去除点u，遍历u的全部边，若是当前边能够进行relax操做，则relax，而后判断level，若level相同，放到队列的front，不然，放到back，队列采用双端队列deque。node 实际上跟最短路挺像。c++ 另外：因为松弛操做的存在，0-1bfs

>>阅读原文<<