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
