- 逻辑思维训练1200题
- 于海娣
- 122字
- 2024-11-04 17:59:44
318.电车 【中级】
古老的阿斯伯里·帕克电车路线共有12站,由17条1千米的铁轨相连接。巴顿·科鲁尔是铁轨的巡视员,他每天都要检查这17条铁轨。检查的时候,他总是不止一次路过某些铁轨。那么,你能否为巴顿设计出最佳的检查路线,使他每天在巡视时走最少的路程呢?

古老的阿斯伯里·帕克电车路线共有12站,由17条1千米的铁轨相连接。巴顿·科鲁尔是铁轨的巡视员,他每天都要检查这17条铁轨。检查的时候,他总是不止一次路过某些铁轨。那么,你能否为巴顿设计出最佳的检查路线,使他每天在巡视时走最少的路程呢?