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