wiki-linki.ru - поиск статей википедии и связей между ними

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


Алгоритм Джарвиса (или алгоритм обхода Джарвиса) определяет последовательность элементов множества образующих выпуклую оболочку для этого множества. Метод можно представить как обтягивание верёвкой множества вбитых в доску гвоздей. Алгоритм работает за время (....), где (....) — общее число точек на плоскости, (....) — число точек в выпуклой оболочке.


Вопрос по теме Сформулируйте свой вопрос в одном предложении. Для вопросов и ответов используется сервис Отвечай.ru

Проект wiki-linki.ru основан на данных Wikipedia, доступной в соответствии с GNU Free Documentation License.