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