- 头脑风暴系列:让脑力激荡的300个逻辑思维游戏
- 钟晟 周伟
- 153字
- 2021-03-24 10:11:22
46 清洁车的最短路径
下面是城市公园的地图,图中所列数字以米(m)为单位。每天早上公园开门前,清洁工人必须开着清洁车打扫公园内所有的街道。该清洁车位于H点。令清洁工人感到很困扰的是,欲清扫完公园内所有的街道,似乎不可能不走重复的路段。这种情形真的无法避免吗?
你能说出清洁车清扫完所有路段再回到H点的最短路径吗?
下面是城市公园的地图,图中所列数字以米(m)为单位。每天早上公园开门前,清洁工人必须开着清洁车打扫公园内所有的街道。该清洁车位于H点。令清洁工人感到很困扰的是,欲清扫完公园内所有的街道,似乎不可能不走重复的路段。这种情形真的无法避免吗?
你能说出清洁车清扫完所有路段再回到H点的最短路径吗?