Problème

Le problème consiste ici à raccorder maisons à l'eau, au gaz et à l'électricité en tenant compte que les raccordements d'eau, de gaz et d'électricité ne peuvent pas se croiser. La figure de gauche montre la position des trois maisons ainsi que des stations de distribution, cette position de départ ne peut pas être modifiée. La figure de droite montre un exemple de raccordement dans lequel les trois maisons sont raccordées en eau et en gaz mais le raccordement en électricité est impossible car il devrait croiser une conduite de gaz.
Pouvez vous trouver un raccordement possible dans lequel les trois maisons sont raccordées en eau, en gaz et en
électricité sans réaliser de croisement ?
undefined undefined

Voir la solution...

Remarque : Pour voir la solution, vous devez être enregistré sur le site.