Данные Dubline Core
DC.Title:
Комбинаторная подстановка задачи патрулирования на нелинейном графе
DC.Title.Alternative
DC.Creator
Масаев Сергей Сергеевич
DC.Subject
22.17
DC.Subject.keyword
вероятность, Математика, граф, комбинаторика, алгоритм Дейкстры, обход в глубину, патрулирование
DC.Description.abstract
В работе представлена задача патрулирования в комбинаторной постановке. Для реализации задачи используются алгоритмы обхода графа в глубину и Дейкстры. В задаче присутствуют два конкурента - патрулирующий и атакующий. В качестве платформы для передвижения используется шесть связанных между собой графов, каждый из которых является прообразом одного из микрорайонов города Петрозаводска. В рамках исследования задачи рассчитывается вероятность поимки атакующего в каждом и районов города.
DC.Description.tableOfContents
DC.Publisher.CorporateName
Петрозаводский государственный университет
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/62727
DC.Source
http://elibrary.petrsu.ru/books/62727
DC.Language
Русский
DC.Coverage
DC.Rights
Петрозаводский государственный университет