DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/281| Назва: | Распознавание конечных графов двумя агентами |
| Інші назви: | Graph exploration by two agents |
| Автори: | Стёпкин, А.В. |
| Ключові слова: | распознавание графов обход графа коллектив агентов |
| Дата публікації: | 2018 |
| Видавництво: | Донбаський державний педагогічний університет |
| Серія/номер: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;79-82 |
| Короткий огляд (реферат): | В работе предложено решение задачи распознавания конечных графов при помощи двух агентов. Один агент-исследователь передвигается по графу, считывает и изменяет метки элементов графа и передает информацию о своих действиях агенту-экспериментатору,который строит представление исследуемого графа. Предложенный алгоритм имеет квадратическую (от числа вершин графа) временную, емкостную и коммуникационную сложности. Для распознавания графа используется две различные краски |
| Опис: | A solution of the problem of finite graphs exploration by two agents is proposed in this work. One investigating agent moves through the graph, reads and changes the labels of the graph elements, and passes the information about his actions to the agent-experimenter, which constructs the representation of the graph, which study. The proposed algorithm has a quadratic (with respect to the number of nodes of the graph) time, space and communication complexity. For exploring a graph, needs two different colors. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ddpu.edu.ua:8083/ddpu/handle/123456789/281 |
| ISSN: | 2413-2667 |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| pp_079-082.pdf | 171,91 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.