四边形不等式

资料 /Pedesis/p/11148801.html 对于转移函数$w(i,j)$ 若满足$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$，$a\leq b\leq c\leq d$则称其为满足四边形不等式证明时只需要整 \(w(