Побудова опуклої оболонки

оболонку

опуклу оболонку

мінімальну опуклу оболонку

оболонку

опуклу оболонку

мінімальну опуклу оболонку

будь-яка дотична до цієї лінії більше не

перетинає її в жодній точці.

точки множини цієї оболонки лежать або на її вершинах, або на прямих, що сполучають відповідні вершини.

дотична може перетинати її в кількох точках,

найменший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника, деякі є його вершинами, а деякі лежать на його сторонах.

найбільший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника.

опуклий многокутник, що містить усі точки множини K, які є його вершинами, а деякі лежать на його сторонах.

алгоритм Дейкстри

алгоритм Джарвіса.

алгоритм Флойда-Уоршела