Распознавание конечного графа коллективом агентов
Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который расп...
Збережено в:
| Опубліковано в: : | Труды Института прикладной математики и механики |
|---|---|
| Дата: | 2009 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2009
|
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862554618469285888 |
|---|---|
| author | Грунский, И.С. Стёпкин, А.В. |
| author_facet | Грунский, И.С. Стёпкин, А.В. |
| citation_txt | Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Труды Института прикладной математики и механики |
| description | Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину.
|
| first_indexed | 2025-11-25T21:45:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-123897 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1683-4720 |
| language | Russian |
| last_indexed | 2025-11-25T21:45:40Z |
| publishDate | 2009 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Грунский, И.С. Стёпкин, А.В. 2017-09-13T09:23:19Z 2017-09-13T09:23:19Z 2009 Распознавание конечного графа коллективом агентов / И.С. Грунский, А.В. Стёпкин // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2009. — Т. 19. — С. 43-52. — Бібліогр.: 10 назв. — рос. 1683-4720 https://nasplib.isofts.kiev.ua/handle/123456789/123897 519.6 Рассматривается задача распознавания неизвестного графа коллективом агентов. Два агента-исследователя передвигаются по графу, изменяют и считывают метки на элементах графа и передают информацию агенту-экспериментатору, который строит представление исследуемого графа. Предложен алгоритм, который распознает любой конечный неориентированный граф. Для распознавания графа агентам требуется 2 различные краски, кубическое (от числа вершин графа) число шагов и квадратичная память. Метод основан на методе обхода графа в глубину. ru Інститут прикладної математики і механіки НАН України Труды Института прикладной математики и механики Распознавание конечного графа коллективом агентов Article published earlier |
| spellingShingle | Распознавание конечного графа коллективом агентов Грунский, И.С. Стёпкин, А.В. |
| title | Распознавание конечного графа коллективом агентов |
| title_full | Распознавание конечного графа коллективом агентов |
| title_fullStr | Распознавание конечного графа коллективом агентов |
| title_full_unstemmed | Распознавание конечного графа коллективом агентов |
| title_short | Распознавание конечного графа коллективом агентов |
| title_sort | распознавание конечного графа коллективом агентов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/123897 |
| work_keys_str_mv | AT grunskiiis raspoznavaniekonečnogografakollektivomagentov AT stepkinav raspoznavaniekonečnogografakollektivomagentov |