bfs時間複雜度及優化方向

我的對bfs的時間複雜度之前老是不太會分析 總覺得時間複雜度就是 O（總的狀態數） 對於一些簡單的問題（狀態數不多的問題）這麼近似的確能夠 可是隨着題目作的多了spa 有時候 對於狀態數 爲1e7 1e8 的題目 以爲能1s過 卻發現會‘迷之’tle  其實tle是理所應當的 下面說一下對於bfs 時間複雜度的新認識 ：遊戲 bfs 的複雜度 大致由兩點決定 1.狀態數2.轉移代價（由一種狀態到另

>>阅读原文<<