Изменения

Перейти к: навигация, поиск

Алгоритм Джонсона

Нет изменений в размере, 21:38, 15 октября 2012
→‎Теорема о существовании потенциальной функции
|proof=
Рассмотрим произвольный <tex>\Leftarrow </tex>: Рассмотрим произвольный <tex>C</tex> - цикл в графе <tex>G</tex>
:По лемме, его вес равен <tex> \omega(C) = \omega_\varphi(C) - \varphi(u_0) - \varphi(u_0) = \omega_\varphi(C) \ge 0</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27248»

Навигация