Распознавание конечного графа коллективом агентов

Скорочена інформація про документ
dc.contributor.authorГрунский, И.С.
dc.contributor.authorСтёпкин, А.В.
dc.date.accessioned2017-09-13T09:23:19Z
dc.date.available2017-09-13T09:23:19Z
dc.date.issued2009
dc.description.abstractРассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину.uk_UA
dc.identifier.citationРаспознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос.uk_UA
dc.identifier.issn1683-4720
dc.identifier.udc519.6
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/123897
dc.language.isoruuk_UA
dc.publisherІнститут прикладної математики і механіки НАН Україниuk_UA
dc.relation.ispartofТруды Института прикладной математики и механики
dc.statuspublished earlieruk_UA
dc.titleРаспознавание конечного графа коллективом агентовuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
06-Grunsky.pdf
Розмір:
770.68 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Труды Института прикладной математики и механики, 2009, том 19