Чем алгоритм со списком активных ребер отличается от алгоритма со списком реберных точек?
(Отметьте один правильный вариант ответа.)
Варианты ответа
при переходе к новой строке не требуется полностью переформировывать САР в отличие от списка реберных точек(Верный ответ)
он удаляет из списка САР ребра, чей нижний конец оказался выше нового значения y, в отличие от алгоритма со списком реберных точек, который сохраняет в списке САР все ребра
в нем не организуется список "активных" ребер (САР)
он несохраняет упорядоченность САР по возрастанию x в отличии от списка реберных точек, который сохраняет упорядоченность по возрастанию x