Le directeur de l'entreprise E rend visite à ses fournisseurs, il se rend du fournisseur A au fournisseur H et souhaite effectuer le moins de kilomètres possible.
Son assistant dresse le graphe suivant qui schématise les trajets, en kilomètres, entre les six villes de la région, notées B ; C ; D ; E ; F et G et les deux sites, A et H.