摘要: 资料 https://www.cnblogs.com/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( 阅读全文
posted @ 2021-12-16 19:24 Als123 阅读(60) 评论(0) 推荐(0) 编辑