Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра автоматизированных систем управления >
Конференция ИУС и КМ >
Конференция ИУС и КМ - 2014 >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/29881

Название: О задаче выхода агента на границу графа мозаичной структуры с дырами
Авторы: Шатохина, Н.К.
Кузнецов, Ю.А.
Shatokhina, N.K.
Kuznetsov, Yu.A.
Ключевые слова: граф
агент
дыра
алгоритм
Дата публикации: 2014
Издатель: ДонНТУ
Библиографическое описание: Шатохина, Н.К. О задаче выхода агента на границу графа мозаичной структуры с дырами / Н.К. Шатохина, Ю.А. Кузнецов // Информационные управляющие системы и компьютерный мониторинг. - Донецк : ДонНТУ, 2014. - С. 470 - 473.
Аннотация: Рассмотрена проблема анализа дискретных структур, представленных графом специального вида. В частности, рассмотрена задача выхода агентом на границу графа и обхода его по граничным вершинам, в котором могут присутствовать дыры. Описан алгоритм решения задачи, приведена оценка его временной сложности.
URI: http://ea.donntu.org/handle/123456789/29881
Другие идентификаторы: УДК 519.178+519.174.2
Располагается в коллекциях:Конференция ИУС и КМ - 2014

Файлы этого ресурса:

Файл Описание РазмерФормат
Статья 15.pdf836.07 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.