周老师，请问第3章的从至表距离怎么算出来的？

ehost

周老师，您书里面第3章多行布置问题里面的距离从至表是怎么计算的，有点不太清楚，请您指教一下。
9 e6 G7 }( w; K5 X
# O+ p& U3 `5 q7 i4 p. E5 u6 }
  k9 h" i0 O& ]+ k% P9 c& i
感觉根据各分区的尺寸，这个距离都不对啊，特别是像从1到2是90，从1到7竟然只有60了。这些距离的计算公式，从程序里看就是简单的坐标差相减的绝对值，但是我不是很理解为什么距离是这个值，请您解说一下。

旧时光美人

这个就说来话长了。首先，老师的书中错误比较多，这个也不能怪老师，毕竟要写出这样一本书来，需要耗费较多精力，所以边边角角自然照顾的不是很周全了。现在，正式开始解释。请翻到书中第90页，其中3-2公式经我考证，有错误，应该为：Dij=|Xi-Xj|+|Yi-Yj|;这个公式直接关系到后面的代码，接着翻到第97页，第87行改为：dx:=abs(省略)；第88行改为：dy:=abs(省略)；第89行去掉abs函数。
. v* i) S) c, e* e& x' T2 V  经过一系列修改后，你就会发现点与点之间的距离合乎逻辑了。

ehost

旧时光美人 发表于 2014-5-1 16:53
+ x, ]% @( T% S这个就说来话长了。首先，老师的书中错误比较多，这个也不能怪老师，毕竟要写出这样一本书来，需要耗费较多 ...

  y0 y7 x$ D" g6 H, x- z嗯，多谢了，我当时算距离也是这样算的，虽然跟实际物流路线有所不同，但是基本用来反映物流量应该问题不大了。

旧时光美人

ehost 发表于 2014-5-5 11:06
嗯，多谢了，我当时算距离也是这样算的，虽然跟实际物流路线有所不同，但是基本用来反映物流量应该问题不 ...

& h( R) m% m7 y$ A3 w6 T最近在看书的时候，发现这种距离学名叫曼哈坦距离。

沙漠里的仙人掌

也在研究周老师这章的内容呢，还没有看完

沙漠里的仙人掌

也在研究周老师这章的内容呢，还没有看完

沙漠里的仙人掌

也在看周老师第三章的内容

研究中