Пусть имеется база данных со следующими характеристиками:
R(A,B)
S(B,C)
Y(C,D)
Z(D,E)
T(R)=1000
T(S)=1000
T(Y)=1000
T(Z)=1000
V(R,A)=100
V(S,B)=100
V(Y,C)=20
V(Z,D)=1000
V(R,B)=200
V(S,C)=500
V(Y,D)=50
V(Z,E)=100
Методом динамического программирования найти наилучший порядок соединения четырех отношений R⋈S⋈Y⋈ZR⋈S⋈Y⋈ZR\bowtie S\bowtie Y\bowtie Z. В качестве ответа ввести стоимость оптимального плана.