周老师,您书里面第3章多行布置问题里面的距离从至表是怎么计算的,有点不太清楚,请您指教一下。/ R, j2 z3 h( r: F
) t, a. v t6 |/ s 2 K( _5 n, j8 \% y9 M, F: P5 n! L' E: o7 Q& N7 [$ i& ~: I5 C, {0 N
感觉根据各分区的尺寸,这个距离都不对啊,特别是像从1到2是90,从1到7竟然只有60了。这些距离的计算公式,从程序里看就是简单的坐标差相减的绝对值,但是我不是很理解为什么距离是这个值,请您解说一下。
这个就说来话长了。首先,老师的书中错误比较多,这个也不能怪老师,毕竟要写出这样一本书来,需要耗费较多精力,所以边边角角自然照顾的不是很周全了。现在,正式开始解释。请翻到书中第90页,其中3-2公式经我考证,有错误,应该为:Dij=|Xi-Xj|+|Yi-Yj|;这个公式直接关系到后面的代码,接着翻到第97页,第87行改为:dx:=abs(省略);第88行改为:dy:=abs(省略);第89行去掉abs函数。3 u2 K+ m/ E$ u' o+ Z# x 经过一系列修改后,你就会发现点与点之间的距离合乎逻辑了。