Article : 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 difficile 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 à 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 cher possible. Si le prix d'une route est linéaire en sa longueur, quelle est la construction optimale?