Abstract:
Notre travail a porté sur la Théorie des graphes , branche fameuse de la Recherche opéra-tionnelle qui s'implique dans l'écrasante majorité des domaines. Son méritedansl'optimisation des réseaux est tout indiqué. Le champ d'application ou nous l'avions éprouvée est à la fois le transport routier sur les réseaux du pays ainsi que les télécommunications. Le travail brassa également la question du calcul des chemins les plus courts. Une application réalisée sous le programme JAVA a été appliquée avec succés au cas du réseau routier algérien.
