Построение выпуклой оболочки может осуществляться с помощью алгоритма

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

В алгоритме Грэхема задача о выпуклой оболочке решается с помощью

К вариантам алгоритма с помощью прямого обмена следует отнести

Выпуклой оболочкой конечного набора точек на плоскости является

В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?

Выпуклой оболочкой множества X называется

Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?

Входом алгоритма Прима является

Какова сложность алгоритма Флойда?

Сложность алгоритма Дейкстры зависит