Архив статей журнала

ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ В СЛУЧАЕ ОРТОГОНАЛЬНОГО МНОГОУГОЛЬНИКА (2021)
Выпуск: № 3 (2021)
Авторы: Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ

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

Сохранить в закладках