The Postman Problem
暂无分享,去创建一个
Every day a postman will start from the post office and traverse through certain streets to deliver and collect letters and then return to the post office. A natural question to ask is whether there is a rule by which we can find a route that includes all streets he has to pass through so that the length of the route is a minimum. The routing of the garbage trucks in large cities is a similar problem.