Virtanen. Nieminen, Järvinen ja Mäkinen asuvat jonkin matkan päässä
toisistaan siten, että kartalla he ovat neliön kulmissa (kuvassa
pisteet A, B, C ja D). He haluavat rakentaa talojensa välille
tieverkon, jotta pääsevät vierailemaan toistensa luona.
Asukkaamme ovat kuitenkin köyhiä ja nuukia, joten he haluavat rakentaa niin vähän tietä kuin suinkin mahdollista. Minkälainen tieverkko heidän tulisi rakentaa, jotta jokaisesta talosta pääsisi kaikkin muihin taloihin tietä pitkin, mutta tieverkon kokonaispituus olisi niin pieni kuin mahdollista?
Julkaistu Njet Problem!-kokoelmassa 2001-08-31.
