|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Проблеми моделювання та автоматизації проектування >
Випуск 9 (179) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/1245
|
| Название: | РАСПОЗНАВАНИЕ ГРАФА МОЗАИЧНОЙ СТРУКТУРЫ КОЛЛЕКТИВОМ АГЕНТОВ |
| Авторы: | Шатохина, Н.К.
Шатохин, П.А. |
| Ключевые слова: | автомат
агент
граф
алгоритм
automaton
agent
graph
algorithm |
| Дата публикации: | 2011 |
| Издатель: | Донецький національний технічний університет |
| Библиографическое описание: | Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-2011). Випуск: 9 (179) - Донецьк: ДонНТУ. - 2011. – 356 с. |
| Серия/номер: | Проблеми моделювання та автоматизації проектування; |
| Аннотация: | Рассмотрена проблема анализа дискретных структур, представленных графом специального вида. В частности, рассмотрена задача описания структуры графа на основе информации, полученной при обходе его по границе. Описан алгоритм решения задачи, приведены оценки его временной и емкостной сложности. We consider the problem of analysis of discrete 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 described; we estimate its time and space complexity. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/1245 |
| ISSN: | 2074-7888 |
| Располагается в коллекциях: | Випуск 9 (179)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
