DSpace JSPUI
DSpace сохраняет и позволяет легкий и открытый доступ ко всем видам цифрового контента, включая текст, изображения, анимированные изображения, MPEG и наборы данных
Узнать больше
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.ddpu.edu.ua/ddpu/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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.