Article : Recherche de chemin minimal - Collège Adulphe Delegorgue (Courcelles Les Lens)

Dans une société, les bureaux, aux positions fixes, de trois employés doivent être reliés à celui de leur supérieur par un réseau informatique. Bien évidemment le patron souhaite que cela soit le plus économique possible et cherche donc l’endroit où placer son bureau et permettant d’utiliser le moins de câble.