Преимущества алгоритма BFS при обходе графа:

• легко реализовать; 1
• можно применять в любой задаче поиска; 1
• не подвержен проблеме бесконечного цикла, которая может вызвать сбой компьютера при выполнении углублённого DFS-поиска; 1
• всегда находит кратчайший путь при условии равного веса ссылок, в связи с чем считается полноценным и более оптимальным способом поиска. 1

Недостатки алгоритма BFS:

• требует больше памяти; 14
• это так называемый «слепой» поиск, охватывающий огромную область, из-за чего производительность будет уступать другим аналогичным эвристическим методам. 1

Преимущества алгоритма DFS при обходе графа:

• в отношении бинарного дерева обычно требует меньше памяти, чем BFS; 1
• легко реализовать через рекурсию. 1

Недостатки алгоритма DFS:

• в отличие от поиска в ширину DFS не всегда находит ближайший путь к искомому узлу. 1