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.