Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/19320
Title: Распознавание графа мозаичной структуры коллективом агентов
Authors: Шатохина, Н.К.
Шатохин, П.А.
Shatohina, N.K.
Shatohin, P.A.
Keywords: автомат
агент
граф
алгоритм
automaton
agent
graph
algorithm
Issue Date: 2011
Abstract: Рассмотрена проблема анализа дискретных структур, представленных графом специального вида. В частности, рассмотрена задача описания структуры графа на основе информации, полученной при обходе его по границе. Описан алгоритм решения задачи, приведены оценки его временной и емкостной сложности.
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.
URI: http://ea.donntu.edu.ua/handle/123456789/19320
Appears in Collections:Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Files in This Item:
File Description SizeFormat 
Сб_ДонНТУ_2011.pdf577,85 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.