Quelques techniques d'optimisation dans les réseaux

Abstract

L'étude présentée dans ce document porte essentiellement sur les approches d'optimi- sation dans les réseaux, où on a mit en œuvre des algorithmes de recherche d'un plus court chemin sur un graphe pondéré connexe. Comme on a présenté une méthode pour planifier la réalisation d'un projet afin de déterminer sa durée minimale, tout en respectant les contraintes d'antériorité, et aussi la résolution d'un problème de télécommunication. Pour cela une application sur un réseau routier algérien a été proposée suivie d'un programme sous Dev-c++