如果在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，會發生什麼情況？

回答

相關問題