Задача о кратчайшем пути

• Алгоритмы кратчайшего пути используются для поиска оптимальной последовательности действий в графах. 
• Дорожные сети могут быть рассмотрены как графики с положительными весами, где ребра моделируют участки дорог. 
• Задачи о кратчайшем пути могут включать дополнительные ограничения на желаемый путь решения. 
• Некоторые задачи могут быть сформулированы как форма кратчайшего пути для подходящих замененных понятий сложения по пути. 
• В реальных ситуациях транспортная сеть обычно является стохастической и зависит от времени. 
• Для более точного учета времени в пути были предложены два распространенных альтернативных определения оптимального маршрута в условиях неопределенности.