用高等数学清扫马路能省多少钱

  • 打印
  • 收藏
收藏成功


打开文本图片集

大家有没有想过,平时路上的洒水车、铲雪车是怎么规划行车路线的呢?

有人会说,这还不简单,哪儿没有跑过就去跑一遍不就行了。这种方法的确能保证所有的道路都被打扫了,但是车子可能会在某几段马路上重复开,损失燃油和时间。

扫马路车、洒水车、铲雪车这类问题在数学上属于“中国邮差问题”,早在20世纪70年代就有了靠谱的解法。(剩余1547字)

目录
monitor