一个问题
查看原帖
一个问题
572133
潘德理2010楼主2025/8/4 08:24

本题的代价函数为 w(j,i)=ijw(j,i)=\sqrt{i-j},令 a,b,c,da,b,c,d 分别为 1,2,3,41,2,3,4,那么:

w(a,c)+w(b,d)=222.8w(a,c)+w(b,d)=2\sqrt 2 \approx 2.8

w(a,d)+w(b,c)=3+12.7w(a,d)+w(b,c)=\sqrt 3+1 \approx 2.7

前者大于后者,不满足四边形不等式。但为什么仍然能用基于其的优化?

2025/8/4 08:24
加载中...