Les routes de la ville - Colegiul Național din Iași (Iași - Roumanie) Collège Sainte Véronique (Liège)

Il était une fois une ville comptant 10 maisons mais aucune route. Il était fort di cile de se déplacer en temps de pluie car les voitures avaient une fâcheuse tendance à s'embourber. Après de nombreuses plaintes des habitants le bourgmestre se décide enn à faire construire des routes et demande donc à des experts de préparer un plan de ville sur base de deux principes simples et sains : il faut que n'importe quelles deux maisons soient joignables par la route il faut que cela coûte le moins possible. Si le prix d'une route est linéaire en sa longueur, quelle est la construction optimale?