算法 + 算法 = 新算法

道生一,一輩子二,二生三,三生萬物。—道德經web 咱們都知道,基礎的搜索算法有深搜DFS和廣搜BFS。它們的搜索效率都差很少,都是O(E)。只是對於不一樣的搜索特色,有各自適用場合。 假若有這樣一棵樹,在寫搜索算法以前先分析一下。 若是目標結點在葉子上的可能性很是大,那麼一般用深搜。 若是但願目標結點的位置儘量地離根結點近,那麼一般用廣搜。 若是目標結點與位置無關,而是每條路徑都有一個權值,權值
相關文章
相關標籤/搜索