304
правки
Изменения
→Топология
===Замечания к алгоритму===
====Топология====
К сожалению, алгоритм Дугласа-Пекера в ходе своей работы топологию не сохраняеттопологию, что означает в ответе мы можем получить линию с самопересечениями.
====Оптимальность====
[[Файл:DP(1).png|100px|thumb|right|Оптимальный по количеству точек ответ]]
