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

ehost

周老师，您书里面第3章多行布置问题里面的距离从至表是怎么计算的，有点不太清楚，请您指教一下。
) d% C& u8 C5 y  ?; v6 {" y' T
$ z4 t  k7 }, F' o9 Y4 b3 Q
% N) y. b  x) L3 r. M5 Z8 E2 B* D0 o
: ~5 Y# f. ]: d- x( t$ ]感觉根据各分区的尺寸，这个距离都不对啊，特别是像从1到2是90，从1到7竟然只有60了。这些距离的计算公式，从程序里看就是简单的坐标差相减的绝对值，但是我不是很理解为什么距离是这个值，请您解说一下。

旧时光美人

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

ehost

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

嗯，多谢了，我当时算距离也是这样算的，虽然跟实际物流路线有所不同，但是基本用来反映物流量应该问题不大了。

旧时光美人

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

最近在看书的时候，发现这种距离学名叫曼哈坦距离。

沙漠里的仙人掌

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

沙漠里的仙人掌

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

沙漠里的仙人掌

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

研究中