![Finding a shortest route is not easy for a watchman patrolling streets](https://mappingignorance.org/app/uploads/2014/01/Figure-1-320x180.jpg)
Finding a shortest route is not easy for a watchman patrolling streets
Imagine you were a watchman, having to patrol some streets. Today you were assigned to straight, well-illuminated, and wide streets, that can be checked with a glance from the intersection. Before starting the route, you want to determine the shortest route allowing to check all your streets. How difficult can this be? Dumitrescu et al […]