Изменения

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

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

Нет изменений в размере, 13:53, 16 января 2014
Корректность алгоритма
Окружность минимального радиуса, содержащая все точки <tex> P </tex> внутри себя и все точки <tex> R </tex> на границе ''уникальна''.
|proof=
Пусть это не так и существует две такие окружности <tex> D_0 </tex> и <tex> D_1 </tex>. Очевидно, что в таком случае все точки из <tex> P </tex> должны лежать внутри <tex> D_0 \cap D_1 </tex>. Пусть <tex> z </tex> - точка пересечения окружностей (смотри рисунок). [[Файл:MiniDisc.jpgpng]]
}}
333
правки

Навигация