圖論--DFS總結

1.Key word：①雙向DFS  ②回溯  .net 今天就看到了這麼多DFS，其實DFS更傾向於枚舉全部狀況。設計 對於雙向DFS，咱們考慮看看最短路，起點作一下搜索，記錄一下到全部點的距離，終點作一下搜索，記錄一下到全部點的距離，那麼起點到任一點的距離加上終點到任一點的距離那不就是起點到終點通過這一點的最短距離，我以爲BFS也能夠實現，因此在我眼裏BFS相對於DFS更強一點，只有說獲得特定

>>阅读原文<<