Что такое сжатие путей?
(Отметьте один правильный вариант ответа.)
Варианты ответа
метод, позволяющий при повторном хождении по пути, пройти путь за O(1)(Верный ответ)
замена пути в графе на ребро, соединяющее начало и конец пути
метод, позволяющий хранить пути более эффективно по памяти