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

>>阅读原文<<