如果在Breadth-FirstSearch（BFS）算法中使用堆栈而不是queueq，会发生什么情况？

如果在Breadth-FirstSearch（BFS）算法中使用堆栈而不是queueq，会发生什么情况？如果在Breadth-FirstSearch（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 
    }

来源

2014-04-08 Seda

在这种情况下

变成深度优先搜索

来源

2014-04-08 23:30:45 svetlovva

短期和正确的。 –

如果在Breadth-FirstSearch（BFS）算法中使用堆栈而不是queueq，会发生什么情况？

回答

相关问题