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
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|