Chinese Postman Problem — Study Resources & PYQs
Chinese postman problem.
- Estimated study time: 30 minutes
Study resources
- Konigsberg bridge problem, Chinese Postman problem, Travelling Salesperson problem - Gajendra Purohit (Video) — Introduces the Chinese Postman problem (finding the shortest closed walk that covers every edge) and how it connects to Eulerian circuits.
Taught in these subjects
- Discrete Mathematics — BST8401 · Government College of Engineering and Technology, Jammu