【算法】搜索算法—盲目搜索和啓發式搜索

搜索算法 本文主要以一些概念對較爲常見的搜索作簡單介紹: 一、盲目搜索     對一個圖進行搜索意味着按照某種特定的順序依次訪問其頂點。在所有搜索方式中,廣度優先算法和深度優先搜索算法都十分重要,因爲它們提供了一套系統地訪問圖數據結構的方法。我們着重講解廣度優先搜索算法。 具體例子可看以下文章: 廣度和深度解析 1.深度優先搜索 深度優先搜索算法(簡稱DFS)是一種用於遍歷或搜索樹或圖的算法。沿着
相關文章
相關標籤/搜索