1.Key word：①雙向DFS? ②回溯??

今天就看到了這么多DFS，其實(shí)DFS更傾向于枚舉所有情況。

對(duì)于雙向DFS，我們考慮看看最短路，起點(diǎn)做一下搜索，記錄一下到所有點(diǎn)的距離，終點(diǎn)做一下搜索，記錄一下到所有點(diǎn)的距離，那么起點(diǎn)到任一點(diǎn)的距離加上終點(diǎn)到任一點(diǎn)的距離那不就是起點(diǎn)到終點(diǎn)經(jīng)過(guò)這一點(diǎn)的最短距離，我覺(jué)得BFS也可以實(shí)現(xiàn)，所以在我眼里BFS相對(duì)于DFS更強(qiáng)一點(diǎn)，只有說(shuō)得到特定的某一結(jié)果的時(shí)候深搜可能會(huì)好一點(diǎn)。

設(shè)計(jì)回溯，所謂回溯就是還原現(xiàn)場(chǎng)，保證在執(zhí)行另一分支的時(shí)候能夠保證所以的改變只受當(dāng)前狀態(tài)的影響，所以在一條路走不通時(shí)就要修改，不過(guò)通過(guò)特殊的修改可以達(dá)到特殊的回溯效果，回溯時(shí)剪枝，回溯時(shí)調(diào)整路線，都是可以的。

DFS題型： 哈密爾頓路徑 歐拉回路 連通性 枚舉題目? 全排列（也是枚舉）所以DFS對(duì)于狀態(tài)的找尋比較局限，目前還沒(méi)看到更好的題目。

后期還會(huì)繼續(xù)更新，與填坑。

關(guān)于BFS詳細(xì)總結(jié)戳這里：https://blog.csdn.net/weixin_43627118/article/details/100088087

總結(jié)

以上是生活随笔為你收集整理的图论--DFS总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。