Изменения

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

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

13 байт добавлено, 15:25, 15 декабря 2010
м
Сохранение кратчайших путей
{{Лемма
|statement=
Пусть <tex>P,\; Q : a \rightsquigarrow b.\; </tex> и <tex>w(P) < w(Q).</tex>. Тогда <tex>\forall \phi: \; w_\phi(P) < w_\phi(Q)</tex>
|proof=
:<tex>P: \;u_0 \rightarrow u_1 \rightarrow u_2 \rightarrow ... \rightarrow u_k </tex>
205
правок

Навигация