147
правок
Изменения
Нет описания правки
::Теперь возможно два случая:
::#<tex>\min\limits_{i = 0..k-1} d[i][u] = d[k+1][u]</tex>
::#<tex>\min\limits_{i = 0..k-1} d[i][u] = \min\limits_{i = 0..j} \; d[j][u]</tex>
<br><br>
::Рассмотрим 1 случай: