Користувач:Marynakis/Пошук шляху
З Вікіпедії, безкоштовно encyclopedia
Пошук шляху - це побудова найкращого й найкоротшого шляху між двома точками (пунктами) за допомогою компьютерних програм. Ця система найбільш використовується при розвязуванні лабіринтів. Галузь пошуку шляхів базується на алгоритмі Дейкотера - алгоритмі пошуку шляхів на зваженому графі.
Пошук шляху тісно пов'язаний з проблемою найкоротшого шляху в теорії графів, яка вивчає, як обрати шлях, за певними критеріям (довжина, ціна, швидкість та ін..) між двома точками у великій мережі.