2022年11月16日
浅谈四边形不等式
摘要： 四边形不等式 对于$f_i=min(f_j+w(j,i))$ 若满足$w(a,d)+w(b+c)\ge w(a,c)+w(b,d),a\leq b \leq c \leq d$则$f$满足决策单调性 $f_i\leq f_j+w(i,j)$ 设$p_i$为$i$的最优决策点 则$f_{i}= f_{ 阅读全文
posted @ 2022-11-16 18:10 kid_magic 阅读(33) 评论(0) 推荐(0) 编辑