0
我明白的深度和廣度優先搜索,但這個圖讓我困惑,有指向圖中的在先節點的節點。
所以我們可以說即時即N
是一個目標狀態,然後使用深度優先搜索,我們將不得不
A B E J K L F G M N
所以我們是正確的這樣?我不重複A
,因爲它是在正確訪問之前。
而使用廣度優先搜索我會逐級走平,所以我不得不
A B C D E F G H I J K L M N
這是正確的嗎?
如果我們改變目標狀態P
然後DFS會給我們A B E J K L F G M N H O P
和BFS會給我們A B C D E F G H I J K L M N O P
我覺得我有這個權利,我只是不確定的,如果我我是正確的,因爲這個圖中的返回邊緣。所以我只希望有人確認我在這裏的正確軌道。