Масаев Сергей Сергеевич

Комбинаторная подстановка задачи патрулирования на нелинейном графе

Математика и механика

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

Сборник

Все статьи сборника:


Только зарегистрированные пользователи могут оставлять комментарии. Пожалуйста, зарегистрируйтесь.

Описание документа
Масаев С. С. Комбинаторная подстановка задачи патрулирования на нелинейном графе / С. С. Масаев. — Текст : электронный // StudArctic Forum : электронный научный студенческий журнал. — 2023. — Т. 8, № 1. — С. 15–20 : ил., табл. — Библиогр. в конце ст. — URL: http://elibrary.petrsu.ru/books/62727 (дата обращения: 04.03.2024)

Издатель: Петрозаводский государственный университет

Copyright: Петрозаводский государственный университет

Место издания: Петрозаводск

Год издания: 2023