0
What are the differences between Chinese postman problem and travelling salesman problem?
Wiki User
∙ 12y ago
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.
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
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.
Can cantenese Chinese understand mandarin Chinese?
Not very well. There are many differences between Cantonese and Mandarin Chinese. 9 tones in Cantonese versus 4 tones in Mandarin, for example. However, all Chinese is written the same, which is why Chinese TV has Chinese subtitles.
What are the differences between calligraphy cuneiform and hieroglyphics?
hieroglyphics was done by egyptians calligraphy was done by the Chinese
