ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Алгоритм распознавания графа тремя агентами

Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.-, No. 2)

Publication Date:

Authors : ;

Page : 137-152

Keywords : распознавание графа; обход в глубину; обратное ребро; перешеек.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски).

Last modified: 2018-02-21 16:38:07