Наукова періодика України Журнал обчислювальної та прикладної математики

Степки А. В. 
Распознавание конечных неориентированных графов коллективом агентов / А. В. Степки // Журнал обчислювальної та прикладної математики. - 2013. - № 2. - С. 161–168. - Режим доступу: http://nbuv.gov.ua/UJRN/jopm_2013_2_20
Рассмотрена проблема распознавания конечных неориентированных графов тремя агентами. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n<^>2 log(n)). Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину.
  Повний текст PDF - 397.788 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Степки А.

    • Бібліографічний опис для цитування:

    Степки А. В. Распознавание конечных неориентированных графов коллективом агентов / А. В. Степки // Журнал обчислювальної та прикладної математики. - 2013. - № 2. - С. 161–168. - Режим доступу: http://nbuv.gov.ua/UJRN/jopm_2013_2_20.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського