Egy ország sík területen fekszik, minden városa egy képzeletbeli négyzetháló egész koordinátákkal rendelkező csúcsában helyezkedik el. A közlekedési miniszter javaslatára felújítják az úthálózatot úgy, hogy minden városból minden városba el lehessen jutni. A tervek szerint a városok közötti utak az elképzelt négyzetháló élei mentén haladnának, egymással párhuzamosan, vagy egymásra merőlegesen. Az utak egy-egy egész koordinátájú pontban találkozhatnak akár egy városban, akár a városon kívül. A miniszter szeretné a legkisebb költséggel elkészíteni az új úthálózatot, ezért az utak összhosszának a lehető legkevesebbnek kell lennie. Készítsünk programot, amely megadja ezt a legkisebb értéket.