一：深度優先搜索

• ?將整個問題空間表示為一個圖；
• 從圖中某個頂點V出發：

訪問頂點V；

依次從未被V訪問的領接點出發，對圖進行深度優先遍歷，直至圖中和V有路徑相通的頂點都被訪問；

若此時圖中還有未被訪問的頂點，則從一個未被訪問過的頂點出發，重新進行深度優先遍歷，直至圖中所有點都被訪問過為止。

框架：

? ? ? 將問題的各狀態之間的轉移關系描述為一個圖，則深度優先搜索遍歷整個圖的框架為：

? ? ? ?Dfs（v）{

? ? ? ? ? ?if(V被訪問過)

? ? ? ? ? ? ? ? ? ? return;

? ? ? ? ? ?將V標記為訪問過；

? ? ? ? ? ?對和V相鄰的每個點 u： Dfs(u);

? ? ? ?}

? ? ? ?int main()

? ? ? {

? ? ? ? ? ? while(在圖中找到未訪問的頂點V）

? ? ? ? ? ? ? ? ? ? ?Dfs（V)；

? ? ? ?}

轉載于:https://www.cnblogs.com/forwin/p/4809993.html

總結

以上是生活随笔為你收集整理的搜索学习(ing...)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。