1679
правок
Изменения
м
Нет описания правки
# <tex> i' < j </tex>
#: <tex> i < i' < j < j' </tex>
#: Пусть <tex> y = R[i'][j] </tex> и <tex> z = R[i][j'] </tex>. Получили два различных симметричных случая:
## <tex> z \le y </tex>
##: Получили <tex> i \le z \le y \le j </tex> (по определению y) и <tex> i < z </tex>(по определению z). ПолучимЗапишем:
##: <tex> D[i'][j'] + D[i][j] \le D_y[i'][j'] + D_z[i][j] = w[i'][j'] + D[i'][y-1] + D[y][j'] + w[i][j] + D[i][z-1] + D[z][j] </tex>
##: <tex> \le w[i][j'] + w[i'][j] + D[i'][y-1] + D[i][z-1] + D[z][j] + D[y][j'] </tex> - по неравенству четырехугольника для <tex> w </tex>
