ISSN 2500-3453 · EISSN 2687-0118
Язык: ru

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

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

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

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

Предпросмотр статьи

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

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