web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000412824
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2015, Т. 51, № 2)
Стёпкин А. В.
Использование коллектива агентов для распознавания неориентированных графов
Рассмотрена задача распознавания конечных неориентированных графов коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности и квадратической емкостной сложности. Разработана процедура оптимизации разбиения графа на части, распознаваемые различными агентами. Алгоритм основан на методе обхода графа в глубину.
Бібліографічний опис:
Стёпкин А. В. Использование коллектива агентов для распознавания неориентированных графов. Кибернетика и системный анализ. 2015. Т. 51, № 2. С. 75-88. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000412824
PDF
Transliteration