answersLogoWhite

0

Imagine an island with a road network joining several towns. You want to visit each town before returning to your start point. Finding the best solution to this is the travelling salesman problem.

now imagine you want to resurface every road on the network. To do this in the shortest distance is the Chinese postman problem.

Essentially for the travelling salesman problem you have to visit every vertex. For the Chinese postman problem every edge must be visited.

User Avatar

Wiki User

13y ago

Still curious? Ask our experts.

Chat with our AI personalities

ProfessorProfessor
I will give you the most educated answer.
Chat with Professor
RafaRafa
There's no fun in playing it safe. Why not try something a little unhinged?
Chat with Rafa
CoachCoach
Success isn't just about winning—it's about vision, patience, and playing the long game.
Chat with Coach

Add your answer:

Earn +20 pts
Q: What are the differences between Chinese postman problem and travelling salesman problem?
Write your answer...
Submit
Still have questions?
magnify glass
imp