088 Réseau routier

 

Quatre villes A, B, C, D sont les sommets d'un carré de côté 1km. Comment construire un réseau routier permettant de relier ces 4 villes
( on doit pouvoir aller de n'importe quelle ville à n'importe quelle autre ) tout en minimisant la longueur de bitume utilisée ? Et quelle sera cette
longueur ?

 

solution