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