用高等数学清扫马路
欧拉,邮递员,数学家
孙伟敬城市道路一年四季都要清扫，怎样才能让市政车辆在完成任务的同时少走重复路线，既高效便捷又节省成本呢？加拿大多伦多市的做法或许能带给我们一些启示。
作为加拿大最大的城市，也是加拿大的经济、文化、交通中心，多伦多市每年的道路清洁花费不菲。从20世纪90年代起，多伦多市政部门尝试着用“中国邮递员问题”规划清洁道路的路线，结果发现一年可以节省三百多万加元。
“中国邮递员问题”是一个高等数学问题，它是1962年由中国数学家管梅谷提出来的，即一个邮递员走遍自己负责投递的每个街道去送信，最后再回到邮政局，最短的路线是哪条？
美国数学家将这个问题命名为“中国邮递员问题” ......
您现在查看是摘要页，全文长 2570 字符。