Учитывая любой взвешенный график g = (v, e) и вершины s, t∈V ⇐ Javascript

[Anonymous]

Учитывая какой -либо взвешенный график g = (v, e) и вершины s, t∈V, умножение каждого из весов края на графике на 2 не изменяет, какие ребра находятся в кратчайшем пути от S до t.
true или false

Подробнее здесь: https://stackoverflow.com/questions/795 ... %e2%88%88v