Алгоритм распознавания графа тремя агентами
Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.-, No. 2)Publication Date: 2012-04-05
Authors : Стёпкин А.В.;
Page : 137-152
Keywords : распознавание графа; обход в глубину; обратное ребро; перешеек.;
Abstract
Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски).
Other Latest Articles
- Использование генетических алгоритмов для тестирования булевых функций
- Проблема використання рекурсiї на прикладi конкретної задачi
- Формування комп’ютерної грамотностi та iнформацiйної культури у студентiв гуманiтарних спецiальностей на заняттях з iнформатики
- Статистичний аналiз результатiв експерименту в електронних таблицях OpenOffice.org Calc
- Використання компактних люмiнесцентних ламп для градуювання монохроматора
Last modified: 2018-02-21 16:38:07