Користувач:Marynakis/Пошук шляху (1)
З Вікіпедії, безкоштовно encyclopedia
Пошук шляху - це побудова найкращого й найкоротшого шляху між двома точками (пунктами) за допомогою компьютерних програм. Ця система найбільш використовується при розвязуванні лабіринтів. Галузь пошуку шляхів базується на алгоритмі Дейкстри - алгоритмі пошуку шляхів на зваженому графі.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Pathfinding_2D_Illustration.svg/640px-Pathfinding_2D_Illustration.svg.png)
Пошук шляху тісно пов'язаний з проблемою найкоротшого шляху в теорії графів, яка вивчає, як обрати шлях, за певними критеріям (довжина, ціна, швидкість та ін..) між двома точками у великій мережі.