Главная /
Алгоритмы: построение и анализ /
Что такое сжатие путей?
Что такое сжатие путей?
вопросПравильный ответ:
метод, позволяющий хранить пути более эффективно по памяти
метод, позволяющий при повторном хождении по пути, пройти путь за O(1)
замена пути в графе на ребро, соединяющее начало и конец пути
Сложность вопроса
63
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4. Ура
14 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
работает за время