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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2009
Автори: Грунский, И.С., Стёпкин, А.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут прикладної математики і механіки НАН України 2009
Назва видання:Труды Института прикладной математики и механики
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/123897
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-123897
record_format dspace
spelling irk-123456789-1238972017-09-14T03:02:49Z Распознавание конечного графа коллективом агентов Грунский, И.С. Стёпкин, А.В. Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину. 2009 Article Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос. 1683-4720 http://dspace.nbuv.gov.ua/handle/123456789/123897 519.6 ru Труды Института прикладной математики и механики Інститут прикладної математики і механіки НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину.
format Article
author Грунский, И.С.
Стёпкин, А.В.
spellingShingle Грунский, И.С.
Стёпкин, А.В.
Распознавание конечного графа коллективом агентов
Труды Института прикладной математики и механики
author_facet Грунский, И.С.
Стёпкин, А.В.
author_sort Грунский, И.С.
title Распознавание конечного графа коллективом агентов
title_short Распознавание конечного графа коллективом агентов
title_full Распознавание конечного графа коллективом агентов
title_fullStr Распознавание конечного графа коллективом агентов
title_full_unstemmed Распознавание конечного графа коллективом агентов
title_sort распознавание конечного графа коллективом агентов
publisher Інститут прикладної математики і механіки НАН України
publishDate 2009
url http://dspace.nbuv.gov.ua/handle/123456789/123897
citation_txt Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос.
series Труды Института прикладной математики и механики
work_keys_str_mv AT grunskijis raspoznavaniekonečnogografakollektivomagentov
AT stëpkinav raspoznavaniekonečnogografakollektivomagentov
first_indexed 2023-10-18T20:45:12Z
last_indexed 2023-10-18T20:45:12Z
_version_ 1796151019223121920

Схожі ресурси