购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

-46-
清洁车的最短路径

下面是城市公园的地图,图中所列数字以米(m)为单位。每天早上公园开门前,清洁工人必须开着清洁车打扫公园内所有的街道。该清洁车位于H点。令清洁工人感到很困扰的是,欲清扫完公园内所有的街道,似乎不可能不走重复的路段。这种情形真的无法避免吗?

你能说出清洁车清扫完所有路段再回到H点的最短路径吗? z/vVtJyMCg2FuyRv6E2HP1bRHb49k0HSWqYKiYz7xo0C/ayZgsMBb3/CFb8Erp13

点击中间区域
呼出菜单
上一章
目录
下一章
×