Štyri mestá

Ilustračný obrázok

Štyri mestá ležia vo vrcholoch štvorca so stranou 100 kilometrov. Nájdite čo najkratšiu cestnú sieť, po ktorej sa dá prejsť z každého z týchto miest do každého iného. (Dĺžku cestnej siete chápeme ako súčet dĺžok všetkých jej segmentov.)

Poznámka: Toto je problém, ktorý som navrhol pre rubriku "Hádanky" Denníka N. Pozri túto stránku, kde nájdeš riešenie aj diskusiu. :)