(Add category) |
|||
Line 12: | Line 12: | ||
5. Examples(Hao Wu) | 5. Examples(Hao Wu) | ||
+ | |||
+ | |||
+ | [[Category:MA279Spring2016Walther]] |
Revision as of 16:40, 11 April 2016
Chinese postman problem
1. What it is/ How to sovlve. (Sargun)
2. History (Hao Xu)
Chinese Postman Problem was discovered by a Chinese mathematician --- Kwan Mei-Ko. The problem described a situation that the Chinese postman would face everyday: How to travel along every road in a city to deliver letters while trying to finish the job in a minimum distance.
3. Real World applications(Zexuan Zhou)
4. Variations (Evan)
5. Examples(Hao Wu)