Modelisation et Recherche Operationnelle : Reseaux d'ecarts

• Michel Strasser
• softwares
• Faculty

Menu

• index
• Exercice 1 : Recherche d'un flot maximum
• Algorithme de Ford-Fulkerson
• Adaptation de Ford-Fulkerson
• Exemple d'utilisation de l'adaptation
• Serialisation des etapes
• Le programme de FF modifie
• Exercice 2 : Recherche d'un flot maximum a cout minimum
• Introduction a la methode du chemin amplificateur de flot
• Algorithme de Bellman
• Adaptation de Bellman pour le reseau d'ecart
• Adaptation de Ford-Fulkerson pour l'optimalite
• Exemple de la methode du chemin amplificateur de flot
• Le programme, methode du chemin amplificateur

Exercice 1 : Recherche d'un flot maximum

• Ford Fulkerson, écrit en Python
• Les adaptations de Ford Fulkerson à faire.
• Justification de l'adaptation de Ford Fulkerson à faire.
• Exemple d'utilisation de l'adaptation de Ford Fulkerson.
• Commentaires sur l'exemple d'utilisation de l'adaptation de Ford Fulkerson.
• Sérialisation des étapes et vision graphique de l'algo de FF modifié.
• Le programme de FF modifié.