Базовые и "продвинутые" алгоритмы для школьников

Для чего используется алгоритм Джарвиса?

(Отметьте один правильный вариант ответа.)

Варианты ответа

для составления компоненты смежности

для формирования матрицы достижимости

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

Похожие вопросы

В худшем случае алгоритм Джарвиса работает за время

Для чего используется алгоритм Флойда?

Для чего используется алгоритм Краскала?

Для чего используется алгоритм Грехема?

Для чего используется алгоритм Прима?

Для чего используется алгоритм Форда-Беллмана?

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

В стеке в алгоритме Джарвиса содержатся

В качестве подпрограммы при топологической сортировке используется алгоритм

Для чего протокол OSPF использует алгоритм Дейкстры?