Представьте, что вам нужно использовать BFS и DFS для поиска кратчайшего пути в неориентированном графе с одинаковыми весами рёбер. Какие trade-offs между временем выполнения и памятью вы учитываете при выборе алгоритма? Какой из них лучше подходит для графа с очень большой глубиной и почему?
senior
theory
#1427
Чтобы решить вопрос и сохранить попытку — войди.