333
правки
Изменения
Нет описания правки
{{notready}}
==Алгоритм за <tex> O(n^2) </tex>Описание ==Смотри [http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm здесь]. Не уверенВ этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, что нужнокоторая содержит все точки множества.
==Алгоритм за <tex> O(n) </tex>==
==СсылкиКорректность алгоритма==[http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG==Память и время работы == ==Источники==''Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Applets/Center/centercliComputational Geometry Algorithms and Applications, p.htm]86''
