Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху
|
|
Creator |
Петришин, Сергій
Решетник, Вікторія |
|
Subject |
пошук шляху
алгоритм Дейкстри алгоритм А* path search Dijkstra algorithm A * algorithm |
|
Description |
Розглянуто алгоритми, що знаходять найоптимальніший шлях з урахуванням особливостей прохідності місцевості. Описано методи, які умовно можна розділити на наступні класи: алгоритми пошуку найкоротшого шляху; алгоритми пошуку субоптимального шляху. The algorithms providing one of the possible variants of a way from one point to another taking into account the peculiarities of the passability of the area are considered. Described methods that can be conventionally divided into the following classes: algorithms for finding the shortest path; algorithms for finding suboptimal paths. |
|
Date |
2018-07-25T09:07:06Z
2018-07-25T09:07:06Z 2018 |
|
Type |
Thesis
|
|
Identifier |
Петришин Сергій Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху [Текст] / С. Петришин, В. Решетник // Proceedings of the eleventh international scientific-practical conference INTERNET-EDUCATION-SCIENCE - 2018, Vinnytsia, 22 - 25 May, 2018. – Vinnytsia : VNTU, 2018. – C. 64-66.
http://ir.lib.vntu.edu.ua//handle/123456789/22476 004.9 |
|
Language |
uk_UA
|
|
Relation |
Proceedings of the eleventh international scientific-practical conference INTERNET-EDUCATION-SCIENCE - 2018, Vinnytsia, 22 - 25 May, 2018 : 64-66.
|
|
Format |
application/pdf
|
|
Publisher |
ВНТУ
|
|