ISSN 2309-4680 · EISSN 2542-176X
Язык: ru

Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА КЛЕТЧАТОЙ ПЛОСКОСТИ (2020)

Читать онлайн

В данной работе рассматривается задача об охране картинной галереи в случае, когда план галереи представляет собой ортогональный многоугольник с вершинами в узлах целочисленной решетки. Проводится точная оценка на число охранников, а также разрабатывается жадный алгоритм расстановки охранников. Для реализации алгоритма выбран язык программирования Python.

Ключевые фразы: ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ, ортогональный многоугольник, задача об охране картинной галереи
Автор (ы): Вылегжанин Д.В., Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ
Журнал: ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ

Идентификаторы и классификаторы

УДК
519.675. Номография и номограммы
Для цитирования:
ВЫЛЕГЖАНИН Д.В., ГРИНКЕВИЧ А.В., ОСКОРБИН Н. М. ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА КЛЕТЧАТОЙ ПЛОСКОСТИ // ТРУДЫ СЕМИНАРА ПО ГЕОМЕТРИИ И МАТЕМАТИЧЕСКОМУ МОДЕЛИРОВАНИЮ. 2020. № 6
Текстовый фрагмент статьи