README.md 504 octets
Newer Older
## Flots en bois
### 1. Test sur algorithme MaxFlow
Le test sur l'algorithme MaxFlow nous retourne l'image du graphe suivant:

![Test sur l'algorithme de maxflow](screenshoots/maxflow_example.png)
Il sort en s = 15 et rentre en t 15. Le flot maximal est **15** 
En appliquant cet algorithme sur un autre exemple on obtient de même commet flot maximale entrant dans t = 10:
 ![Test sur l'algorithme de maxflow](screenshoots/second_example.png)
 Ce qui valide le contrainte de conservation des flots.