四边形不等式和完全单调性
四边形不等式
如果有一个矩阵MMM,对于任意a<ba<bac<dc<dcM(a,c)+M(b,d)≥M(a,d)+M(b,c)M(a,c)+M(b,d)≥M(a,d)+M(b,c)M(a,c)+M(b,d)\geq M(a,d)+M(b,c),我们称这个矩阵满足四边形不等式
我们考虑一个简单的问题:如何验证一个矩阵是否满足四边形不等式?
显然有O(n2m2)O(n2m...
原创
2018-04-18 16:51:15 ·
753 阅读 ·
2 评论