廣度優先搜索僞代碼理解

Question

我有兩個關於上面的pseduo代碼的問題。

1. SOLUTION（節點）的功能是什麼？如何實現它？
2. 在第三行，我們檢查孩子是否不在邊境。如何檢查FIFO隊列中的數據？

Answer 1

1. SOLUTION(node)返回完整的解決問題的辦法，而不是隻是一個節點。在一個尋路問題，它可能從一開始就返回一個完整路徑到端節點

實施例：

def SOLUTION(node): 
    result = [] 
    while(node.predecessor is not None): 
     result.append(node.predecessor) 
     node = node.predecessor 

線性查詢的前沿。如果這是不可能的，只要您檢查節點在出隊後是否處於探索狀態，它仍然會工作，但這需要額外的內存。