【发布时间】:2014-04-08 23:26:56
【问题描述】:
如果在广度优先搜索(BFS)算法中使用堆栈而不是 queueq 会发生什么?
pseudocode of BFS with queue:
BFS(node)
{
queue <- node
while queue not empty
v <-- queue
print v
for each child c of v quequ <-c
}
【问题讨论】:
标签: algorithm stack queue depth-first-search breadth-first-search