Postmen Questions
Moderators: Section Moderators, Forum Moderators
Postmen Questions
Can only visit the street once, but the corners any number of times. Are there any "rules" for spotting the correct answer, or is the only method a process of elimination, drawing the routes around the streets. Thanks.
Thanks Chad, it's reassuring to know that I am not alone. Sometimes I, or ds, can put the pencil on the paper and draw the correct path straight away. Other times, we can end up drawing forever b****y circles, squares, triangles etc, and not get anywhere.chad wrote:I have always drawn the route around the street but there MUST be a better way of doing it....Anyone?????
There is a whole branch of Maths concerning 'networks' - a background read is on:
http://www.cimt.plymouth.ac.uk/projects ... te_ch2.pdf
page 32 chinese postman problem
http://www.cimt.plymouth.ac.uk/projects ... te_ch2.pdf
page 32 chinese postman problem