Минимальная охватывающая окружность множества точек

Материал из Викиконспекты

Версия от 00:37, 15 января 2014; Gr1n (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Конспект не готов.

Алгоритм за [math] O(n^2) [/math]

Смотри здесь. Не уверен, что нужно.

Алгоритм за [math] O(n) [/math]

Ссылки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Минимальная_охватывающая_окружность_множества_точек&oldid=35674»