Яке твердження найточніше описує різницю в обхідній стратегії між BFS та DFS?

Question

Answer

DFS завжди шукає найкоротший шлях, а BFS — найглибший

Answer

BFS охоплює граф випадковим чином, а DFS — упорядковано

Answer

DFS використовує чергу, а BFS — стек

Answer

BFS слідує вздовж одного шляху до кінця, DFS — працює рівнями

Answer

BFS поширюється шарами від джерела, DFS заглиблюється до кінця шляху

Crowdly