Подход к поиску оптимального пути между двумя точками на множестве преград

В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2010
Автори:	Терещенко, В.Н., Янчик, Д., Пустовойтов, Д., Чернышов, Е.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2010
Назва видання:	Штучний інтелект
Теми:	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/58411
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-58411
record_format	dspace
spelling	irk-123456789-584112014-03-24T03:01:43Z Подход к поиску оптимального пути между двумя точками на множестве преград Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті. 2010 Article Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58411 004.6(075.8) ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
spellingShingle	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. Подход к поиску оптимального пути между двумя точками на множестве преград Штучний інтелект
description	В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти.
format	Article
author	Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е.
author_facet	Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е.
author_sort	Терещенко, В.Н.
title	Подход к поиску оптимального пути между двумя точками на множестве преград
title_short	Подход к поиску оптимального пути между двумя точками на множестве преград
title_full	Подход к поиску оптимального пути между двумя точками на множестве преград
title_fullStr	Подход к поиску оптимального пути между двумя точками на множестве преград
title_full_unstemmed	Подход к поиску оптимального пути между двумя точками на множестве преград
title_sort	подход к поиску оптимального пути между двумя точками на множестве преград
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
publishDate	2010
topic_facet	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
url	http://dspace.nbuv.gov.ua/handle/123456789/58411
citation_txt	Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос.
series	Штучний інтелект
work_keys_str_mv	AT tereŝenkovn podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT ânčikd podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT pustovojtovd podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT černyšove podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad
first_indexed	2023-10-18T18:32:05Z
last_indexed	2023-10-18T18:32:05Z
_version_	1796144470775824384

Подход к поиску оптимального пути между двумя точками на множестве преград

Репозитарії

Схожі ресурси