Math, asked by yogendra197351, 10 months ago

planning dilevery routes for a postman . Please send a photo if possible​

Answers

Answered by arpitaguha25
1

Hey mate here's your answer if it helps plz plz mark me as brainliest.

Postman

Planning a delivery route for a postman was first studied by Chinese and therefore is described as "The Chinese Postman Problem". This can be studied in detail from the book "A First Look at Graph Theory" by John and Derek. The book describes,

Planning a delivery route for a postman was first studied by Chinese and therefore is described as "The Chinese Postman Problem". This can be studied in detail from the book "A First Look at Graph Theory" by John and Derek. The book describes,before starting on his delivery route, a postman must pick up his letters at the post office, then he must deliver letters along each street on his route, and finally he must return to the post office to return all undelivered letters. Wishing to conserve energy, every postman would like to cover his route with as little walking as possible. So the theory determines how a postman covers his route and delivers the letters and return back with undelivered ones, with as little walking and fatigue as possible. The time, cost and energy can be saved for the interest of the company as well as the employee.

Similar questions