Académique Documents
Professionnel Documents
Culture Documents
I .1 Introduction
Quel est le plus court chemin pour aller de mon point de départ a
mon point d'arrivée sachant que je ne peux emprunter que des lignes
ferroviairres,des routes, des réseaux?
Qui dit trajet dit problème des plus courts chemins. Qui dit problème
dit nécessité de trouver une solution! le problème est donc posé :
étant donné un ensemble de points (les gares, les serveurs) et un
ensemble de liaisons entre ces points (les lignes ferroviaires, les
routes)caractérisées par un certain poids(longueur en kilomètres
ou,pourquoi pas, coût, nombre de tournants, débit,...)