DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ddpu.edu.ua:8083/xmlui/handle/123456789/281Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Стёпкин, А.В. | - |
| dc.date.accessioned | 2020-07-13T08:31:40Z | - |
| dc.date.available | 2020-07-13T08:31:40Z | - |
| dc.date.issued | 2018 | - |
| dc.identifier.issn | 2413-2667 | - |
| dc.identifier.uri | http://ddpu.edu.ua:8083/ddpu/handle/123456789/281 | - |
| dc.description | 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. | en_EN |
| dc.description.abstract | В работе предложено решение задачи распознавания конечных графов при помощи двух агентов. Один агент-исследователь передвигается по графу, считывает и изменяет метки элементов графа и передает информацию о своих действиях агенту-экспериментатору,который строит представление исследуемого графа. Предложенный алгоритм имеет квадратическую (от числа вершин графа) временную, емкостную и коммуникационную сложности. Для распознавания графа используется две различные краски | en_EN |
| dc.language.iso | other | en_EN |
| dc.publisher | Донбаський державний педагогічний університет | en_EN |
| dc.relation.ispartofseries | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8;79-82 | - |
| dc.subject | распознавание графов | en_EN |
| dc.subject | обход графа | en_EN |
| dc.subject | коллектив агентов | en_EN |
| dc.title | Распознавание конечных графов двумя агентами | en_EN |
| dc.title.alternative | Graph exploration by two agents | en_EN |
| dc.type | Article | en_EN |
| Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 8 | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| pp_079-082.pdf | 171,91 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.