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

Please use this identifier to cite or link to this item: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/529

Title:	Алгоритм распознавания графа тремя агентами
Authors:	Стёпкин, А.В.
Keywords:	распознавание графа обход в глубину обратное ребро перешеек
Issue Date:	2012
Publisher:	Слов'янський державний педагогічний університет
Series/Report no.:	Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2;137-152
Abstract:	Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски).
URI:	http://ddpu.edu.ua:8083/ddpu/handle/123456789/529
ISSN:	2413-2667
Appears in Collections:	Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2

Files in This Item:

File	Description	Size	Format
137-152.pdf		212,34 kB	Adobe PDF	View/Open

DSpace JSPUI