Если в методе динамического программирования мы создаем фиктивную конечную вершину, то веса переходов в неё будут равны