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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут проблем штучного інтелекту МОН України та НАН України
Дата:2010
Автори: Терещенко, В.Н., Янчик, Д., Пустовойтов, Д., Чернышов, Е.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2010
Назва видання:Штучний інтелект
Теми:
Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/58411
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 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

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