L’objectif de ce travail est de montrer l’utilité de la ”théorie des graphes” en optimisation, et cela prenant des graphes probabilistes. Ce mémoire contribue également `a montrer l’inportance d’optimiser les poids pour ...