Весом пути называется сумма весов дуг, входящих в этот путь.