In the 1960s, Kwan Mei-Ko, a Chinese mathematician, discovered the Chinese Postm

Question

In the 1960s, Kwan Mei-Ko, a Chinese mathematician, discovered the Chinese Postman Problem (CPP). The CPP arose from a dilemma faced by Chinese postmen delivering mail in the city. The postmen wanted to travel along every road in a city to deliver letters covering the least possible distance. The problem at hand was how to find the shortest walk to touch every edge or every location at least once. Within graph theory, a Euler cycle in a connected graph resembles the CPP.

Describe in detail a real life example of the CPP. This would include any situation in which there are various points that must be touched in a path, and the goal is to touch each path using the shortest distance possible.

Your initial posting should be 250-500 words and must be submitted by midnight Thursdayof this week.
By Sunday of this week, respond to two or more of your classmates in one of their postings in any of the following ways:

Build on something your classmate said.

Explain why and how you see things differently.

Ask a probing or clarifying question.

Share an insight from having read your classmate’s posting.

Offer and support an opinion.

Expand on your classmate’s posting.

Explanation / Answer

This is a standard problem in optimization technique sp ace and is better known as travel salesman problem.

In real life, there are multiple scenarios observed on daily basis like a milkman who has to deliver milk at several places or a salesman who has to cover 15homes on a path every day. Or garbage truck piciing up the garbage from every house in thw society

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.