Пример. Стоимость перевозки по заданному сегменту (ребру) воздушной линии

Стоимость перевозки по заданному сегменту (ребру) воздушной линии;

стоимость проезда по заданному отрезку платной автомагистрали и т.п.

В общем случае весом ребра в транспортных сетях может служить любой параметр, определяющий техническую оснащенность данного ребра сети: высота эшелона воздушной линии, ширина и число разрешенных полос движении на отрезке дорожной сети, пропускная способность трубопровода, разрешенная скорость движения и т.д.

Стоимость пути по взвешенному графу равна сумме весов всех ребер пути.