广度优先搜索伪代码理解

Question

我对上面的pseduo代码有两个问题。

1. 功能SOLUTION（节点）有什么作用？如何实现它？
2. 在最后一行，我们检查孩子是否在边境。如何在FIFO队列中检查它？

Answer 1

1. dt <- data.table(group=rep(1:100,each=100000), value=rnorm(100000*100)) some_corr_function_not_requiring_recast(dt, value, by=group) 返回问题的完整解决方案，而不仅仅是节点。在寻路问题中，它可能会返回从开始到结束节点的完整路径

示例：

SOLUTION(node)

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