Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


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

Терещенко В.М.1, Янчик Д.1, Пустовойтов Д.1, Чернишов Е.1
1 Київський національний університет імені Тараса Шевченка

Повний текст (PDF)

УДК: 004.6(075.8)
Мова публікації: Російська
Stuc. intelekt. 2010; 15; (4):297-303

Анотація: У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті.

Ключові слова:

Посилання:

Переглянути повний текст статті (PDF)