5
правок
Изменения
Нет описания правки
<tex>w_p(u, v) = w(u, v) + p(u) - p(v) </tex>
}}
Заметим, что сумма потенциальных весов ребер вдоль любого пути отличается от суммы стоимостей весов вдоль того же самого пути на разность между потенциалом первой и последней вершины.
== Использование потенциалов Джонсона ==
