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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
{{notready}}
 
{{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-Applets/Center/centercli.htm]
+
 
 +
==Память и время работы ==
 +
 
 +
==Источники==
 +
''Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86
 +
''

Версия 13:00, 16 января 2014

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

Описание

В этой задаче необходимо по заданному набору точек найти окружность минимального радиуса, которая содержит все точки множества.

Алгоритм

Корректность алгоритма

Память и время работы

Источники

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars-Computational Geometry Algorithms and Applications, p. 86