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