6 - Szkic planu fragmentu miasta, pokazanego na rysunku, obejmuje 7 skrzyżowań A, B, C, D, E, F i G oraz 11 odcinków ulic. Strażnik miejski patroluje ulice tej części miasta rozpoczynając obchód od skrzyżowania A, ma obowiązek przejść każdą ulicę co najmniej jeden raz i powrócić do skrzyżowania A. Przy każdym odcinku znajduje się liczba określająca czas, podany w minutach, potrzebny do przejścia tego odcinka. Strażnik zna dobrze plan miasta i wybiera trasę tak, aby łączny czas obchodu był najkrótszy. Jaki jest najkrótszy czas obchodu ? Wynik podać w minutach.

---

---