Весом кратчайшего пути из вершины u в v называется минимальный из весов путей u в v, а если таких путей нет, то вес кратчайшего пути считается равным ∞.