Комбинаторная подстановка задачи патрулирования на нелинейном графе
В работе представлена задача патрулирования в комбинаторной постановке. Для реализации задачи используются алгоритмы обхода графа в глубину и Дейкстры. В задаче присутствуют два конкурента - патрулирующий и атакующий. В качестве платформы для передвижения используется шесть связанных между собой графов, каждый из которых является прообразом одного из микрорайонов города Петрозаводска. В рамках исследования задачи рассчитывается вероятность поимки атакующего в каждом и районов города.
Сборник
Все статьи сборника:
-
Исторические науки
Елошин Дмитрий Александрович
Экономическая политика Финляндии на оккупированной территории Карелии (1941–1944 гг.)
Компьютерные науки и информатика
Павлов Максим Павлович
Подготовка данных для машинного обучения распознавания объектов и их ключевых точек
Математика и механика
Масаев Сергей Сергеевич
Комбинаторная подстановка задачи патрулирования на нелинейном графе
Педагогика
Гильди Александра Дмитриевна
Итоги первой педагогической практики глазами студентов института иностранных языков ПетрГУ
Право
Клишина Алина Сергеевна
Проблемы квалификации по признакам объективной стороны состава преступленияМизаушева Милана Замировна
Некоторые проблемы уголовной ответственности за неуплату средств на содержание детей
Психология
Коваленко Маргарита Васильевна
Опыт создания и реализации курса внеурочной деятельности социальной направленности «Коммуникация»
Физические науки
Кононов Данила Валерьевич, Кочаков Алексей Владимирович
Апробация методики оптимизации монохроматора на основе HOPG
Филология
Жулева Мария Игоревна
Использование региональных образовательных лингвистических ресурсов в подготовке учителя-словесникаМатвеева София Павловна
Мифологический образный план оды Горация I, 30Николаев Андрей Андреевич
Освещение «Советско-Польской войны 1920 года» Андреем Платоновым в газете «Красная Деревня»Савина Рената Юрьевна
Девербальные существительные в наименованиях видов спорта в финском, карельском и вепсском языкахСемёнова Арина Александровна
Семантическое поле холодный – горячий в русском языке: к постановке вопроса
Экономика
Богданов Артём Андреевич
Профилактика и предупреждение финансового мошенничества в современной России