Περιπολία αστυνομικού

Ένας αστυνομικός περιπολεί μια πόλη της οποίας ο χάρτης φαίνεται παρακάτω.

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

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