
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 […]