Abstract:
L'objectif de ce travail est de montrer l'utilité de la "Théorie des graphes" en optimisation, et cela en prenant comme champs d'application, la télécommunication et les réseaux routiers. Ce mémoire contribue également à montrer l'importance d'optimiser les coûts de transport pour un distributeur de marchandises, et cela en cherchant les plus courts chemins. Pour cela une application de ce problème au réseau routier Algérien est proposée, suivie d'une résolution, en faisant appel à un programme réalisé sous Matlab.