Дослідження та порівняльний аналіз алгоритмів знаходження оптимального шляху
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| 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 |
ВНТУ
|
|