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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.