Hardprob/Minimum Geometric Disk Cover
Материал из DISCOPAL
Версия от 09:41, 11 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Множество точек на целочисленной плоскости <m>P\subset…»)
- Множество точек на целочисленной плоскости .
- Найти набор центров на Евклидовой плоскости, такой, что каждая точка в P будет покрыта диском с радиусом и центром в одной из точек в C.
- Минимизировать размер этого дискового покрытия, т.е.
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.