Распознавание графа мозаичной структуры коллективом агентов
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Распознавание графа мозаичной структуры коллективом агентов
|
|
| Creator |
Шатохина, Н.К.
Шатохин, П.А. Shatohina, N.K. Shatohin, P.A. |
|
| Subject |
автомат
агент граф алгоритм automaton agent graph algorithm |
|
| Description |
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.
Рассмотрена проблема анализа дискретных структур, представленных графом специального вида. В частности, рассмотрена задача описания структуры графа на основе информации, полученной при обходе его по границе. Описан алгоритм решения задачи, приведены оценки его временной и емкостной сложности. |
|
| Date |
2013-04-25T20:09:03Z
2013-04-25T20:09:03Z 2011 |
|
| Identifier |
УДК 519.7
http://ea.donntu.edu.ua/handle/123456789/19320 |
|