answersLogoWhite

0


Best Answer

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
This answer is:
User Avatar

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
Related questions

What are the similarities and differences between Willy and Biff in Death of a Salesman?

They both have successful brothers..


What the differences between Chinese schools and American schools?

time diffrence


What are the differences between Japanese and Korean literature?

often written in Classical Chinese.


What are the differences between Chinese and Japanese Americans?

One is fake and the other are extinct.


What were some differences between the rich and the poor for the Chinese in the 1900- 1920?

hi


What are the differences between the Chinese Delivery services and New Zealand Delivery services?

One is Chinese and one is New Zealander.


What the differences between filipino and Chinese burial?

tanung mo sa nanay mo


What is the differences between Chinese schools and New Zealand schools?

lol, ur dum


What were the differences between workforces of the central and union pacific?

the chinese need it


What are some crucial differences between Chinese and Japanese historiography of the Nanking Massacre and what effects do they play in their current day relationship?

Military situation and Approach of the Imperial Japanese Army are some crucial differences between Chinese and Japanese historiography of the Nanking Massacre.


What are the differences between calligraphy cuneiform and hieroglyphics?

hieroglyphics was done by egyptians calligraphy was done by the Chinese


What are the differences between US art and Chinese art?

Most Chinese art has flowers and animals in it but US art has people and unrealistic things in it or they are cars, trucks, and vans