基於圖的深度優先搜索和廣度優先搜索java實現

       爲了解15puzzle問題，瞭解了一下深度優先搜索和廣度優先搜索。先來討論一下深度優先搜索(DFS)，深度優先的目的就是優先搜索距離起始頂點最遠的那些路徑，而廣度優先搜索則是先搜索距離起始頂點最近的那些路徑。我想着深度優先搜索和回溯有什麼區別呢？百度一下，說回溯是深搜的一種，區別在於回溯不保留搜索樹。那麼廣度優先搜索(BFS)呢?它有哪些應用呢？答：最短路徑，分酒問題，八數碼問題等。

>>阅读原文<<