Параллельный алгоритм нахождения выпуклой оболочки — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Задача |definition = Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих…»)
(нет различий)

Версия 00:13, 26 ноября 2021

Задача:
Пусть нам даны точки на плоскости. Нужно найти выпуклую оболочку на этих точках.


Определение:
Выпуклая оболочка — минимальная последовательность точек такая, что последовательное соединение этих точек дает выпуклый многоугольник, и в этом многоугольнике содержатся все точки.


Теоретические основы

Последовательный алгоритм

Параллельный алгоритм