Pécs, Szeged, Debrecen és Esztergom összekapcsolására olyan távvezetékrendszert kell megállapítanunk, hogy mindegyik város mindegyik másikkal kapcsolatban legyen és a kiépített vezetékszakaszok együttes hossza a lehető legkisebb legyen. (A városok kölcsönös helyzetét térképről olvassuk le, a terepnek mindenféle egyéb adottságától tekintsünk el.)