|
eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра программного обеспечения интеллектуальных систем >
Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/19320
|
| Название: | Распознавание графа мозаичной структуры коллективом агентов |
| Авторы: | Шатохина, Н.К.
Шатохин, П.А.
Shatohina, N.K.
Shatohin, P.A. |
| Ключевые слова: | автомат
агент
граф
алгоритм
automaton
agent
graph
algorithm |
| Дата публикации: | 2011 |
| Аннотация: | Рассмотрена проблема анализа дискретных структур, представленных графом специального вида. В частности, рассмотрена задача описания структуры графа на основе информации, полученной при обходе его по границе. Описан алгоритм решения задачи, приведены оценки его временной и емкостной сложности. |
| Описание: | We consider the problem of analysis of difscrete structures, represented as a graph of special kind. In particular, we consider the problem of describing the structure of the graph based on information obtained during its traversal of the boundary. The algorithm of solving the problem is descriibed; we estimate its time and space complexity. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/19320 |
| Располагается в коллекциях: | Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
