| 12 | 
| 
| 
|
Formulace v teorii grafů
Graf
- města, obce a důležité křižovatky = vrcholy grafu
- silnice = hrany grafu
- náklady na údržbu = ohodnocení hran (čísla 1, ..., 10)
 |  |
Všimněte si
- některé uzly v grafu odpovídají také křižovatkám (K1, ..., K4)
- ohodnocení neodpovídá přesně vzdálenosti
| 12 |
|
|
|