Какой из следующих алгоритмов будет наиболее эффективным для поиска минимального остовного дерева в графе с 10^6 вершинами и 10^9 рёбрами, если память ограничена и доступна только O(V) дополнительной памяти? Объясните выбор.
middle
mcq
#1373
Чтобы решить вопрос и сохранить попытку — войди.