Изменения

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

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

5 байт добавлено, 11:46, 16 ноября 2013
Сохранение кратчайших путей
{{Лемма
|statement=
Пусть <tex>P,\; Q </tex> {{---}} 2 два пути <tex> a \rightsquigarrow b\;</tex> и <tex>\omega(P) < \omega(Q).</tex> Тогда <tex>\forall \varphi: \; \omega_\varphi(P) < \omega_\varphi(Q)</tex>
|proof=

Навигация