0

enter image description here廣度和深度上圖第一搜索與返回的邊緣

我明白的深度和廣度優先搜索,但這個圖讓我困惑,有指向圖中的在先節點的節點。

所以我們可以說即時即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

我覺得我有這個權利,我只是不確定的,如果我我是正確的,因爲這個圖中的返回邊緣。所以我只希望有人確認我在這裏的正確軌道。

回答

1

這聽起來對我來說是正確的。指向已存在於結果集中的節點時,不應再次將其添加到結果集中。