Route Inspection Problem

The aim is to find a route that is as short as possible yet goes down every road on and returns to the starting point.

• Teachers notes (Word document or PDF)
• Topic Introduction Presentation (Powerpoint)
• Student exercise (Word document or PDF) and a shorter student exercise (PDF)