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

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

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

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