广度优先搜索伪代码理解

Question

关于上面的伪代码，我有两个问题。

1. 函数 SOLUTION(node) 有什么作用？如何实现它？
2. 在最后一行的第 3 行，我们检查孩子是否不在边境。如何在 FIFO 队列中检查它？

Answer 1

1. SOLUTION(node) 返回问题的完整解决方案，而不仅仅是一个节点。在寻路问题中，它可能会返回从开始到结束节点的完整路径

例子：

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

1. 线性搜索边界。如果这不可能，只要您检查节点出队后是否处于探索状态，它仍然可以工作，但这需要额外的内存。