Решение задачи нахождения кратчайшего пути
...системах автоматического пилотирования, для нахождения кратчайшего пути прохождения Internet-пакета по сети, и множества других.
...задачи поиска кратчайшего пути , которая может быть решена за полиномиальное время в графах без циклов.