https://www.youtube.com/watch?v=spaUY8PlyYA The Chinese Postman Problem There is a fantastic pdf resource from Suffolk Maths which goes into a lot of detail on this topic - and I will base my post on their resource.   Visit their site for a more in-depth treatment. The Chinese Postman Problem was first posed by a Chinese mathematician in... Continue Reading →