Algorithmes d’optimisation dans les graphes valu´es et Applications

Abstract

L'objectif de ce travail est de montrer l'utilité de la théorie des graphes en optimisation, o u on a mit en oeuvre la résolution de certains problèmes de la RO, et cela en cherchant quelques problèmes d'opti- misation pour les quelles nous donnons quelque algorithmes de r esolution pour chaque problème suivie d'une résolution, en faisant appel a un programme réalisé sous Dev-C++.

The objective of this work is to show the utility of the Graph theory in optimization, Where we have implemented in the resolution of some problems of the RO, and it by looking for some problems of opti- mization for the which we give about algorithms of resolution for every problem followed by a resolution, by appealing to a program realized under Dev-C ++.