摘要： G 下面“换乘”的定义是从一栋楼的某层到另一栋楼的相同一层，题中说这样耗时为$1$。 首先如果$Y_{i}>W_{i}$，那么我们不妨将$X_{i}$和$Z_{i}$以及$Y_{i}$和$W_{i}$交换顺序。此时我们就假定出发的楼层一定低于（或相等）于到达的楼层。 有一个显然的结论： 在最优路线中 阅读全文