Περιπολίες

Ένας αστυνομικός περιπολεί σε μια πόλη της οποίας ο χάρτης εμφανίζεται παρακάτω. Ο αστυνομικός πρέπει να περπατήσει σε κάθε τμήμα του δρόμου τουλάχιστον μία φορά και να επιστρέψει στην αφετηρία. αλλάζοντας κατεύθυνση μόνο σε διασταυρώσεις και γωνίες.

Ο αστυνομικός χρειάζεται ένα λεπτό για να περπατήσει κάθε τμήμα. Ποιος είναι ο ταχύτερος χρόνος που μπορεί να κάνει ο αξιωματικός για να ολοκληρώσει μια περιπολία;