Поиск пути — это процесс вычисления маршрута между двумя точками, часто кратчайшего или наименее затратного пути. Он используется в робототехнике, играх, навигации и алгоритмах поиска по графу.
(Also pathing.) The plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding a shortest path on a weighted graph.