‘ 城市印象 ’ 的存档; 分类
前不久我在校内贴了这么一个数学思考题： 设计一条最短的路线，使得你能不重复地在目前广州地铁的全部换乘站都换乘过，且最终回到起点站。 题目的具体要求： 1. 每个换乘站能且只能换乘一次（即题中所指的“不重复换乘”）； 2. 乘坐地铁经过换乘站而不下车换乘，不能算作“换乘过”； 3. “换乘”的具体定义是换线，即从A号线换乘到B号线； 4. 允许重复经过站点； 5. 按途经的站点数计算路程距离，不包括起点站，包括终点站； 6. 给出路线的起点站可任意设置。 [ 阅读全文]
