h3. Explicatie

Primul transport trece prin orasele $6 1 3$ si $2$ obtinand un profit de $10+0-6+6=10$ deci respecta conditiile din enunt.

Primul transport trece prin orasele $6 1 3$ si $2$ obtinand un profit
de $10+0-6+6=10$ deci respecta conditiile din enunt.

Al doilea trece prin $6 1 3$ si obtine un profit de $10+0-6=4$ mai mic decat $5$ si de asemenea respecta conditiile din enunt
Al treilea drum trece prin orasele $7 6 1 3 4$, obtine un profit de $0+10+0-6+3=7$, iar ultimul drum trece prin $5 1 3 4$ cu un profit de $0+0-6+3=-3$ mai mic decat $-2$