DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/529| Назва: | Алгоритм распознавания графа тремя агентами |
| Автори: | Стёпкин, А.В. |
| Ключові слова: | распознавание графа обход в глубину обратное ребро перешеек |
| Дата публікації: | 2012 |
| Видавництво: | Слов'янський державний педагогічний університет |
| Серія/номер: | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2;137-152 |
| Короткий огляд (реферат): | Рассматривается проблема распознавания конечных неориентированных графов тремя агентами. Получен алгоритм распознавания, временная и емкостная сложности которого равны O(n2). При работе два агента, передвигающиеся по графу, используют по две различные краски (всего три краски). |
| URI (Уніфікований ідентифікатор ресурсу): | http://ddpu.edu.ua:8083/ddpu/handle/123456789/529 |
| ISSN: | 2413-2667 |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету СДПУ, Випуск 2 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 137-152.pdf | 212,34 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.