Довжиною шляху в зваженому графі називають суму ваг ребер (дуг), які утворюють цей шлях.