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