README.md

## 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.  
 
 ### 2. Test sur l'algorithme de transport de grumes
 Nous allons maintenant tester notre algorithme sur l'exercice de transport de grumes disponible sur ce [lien](https://eureka.univ-lehavre.fr/pluginfile.php/141682/mod_assign/introattachment/0/TP1_flot_boise.pdf?forcedownload=1).  
 
 Afin de modéliser notre graphe,nous allons nous inspirer de ce modèle:  
 ![](screenshoots/model.png) 
 *  Les rivières représentent les arcs 
 *  Les sommets representent la jonction de rivières et sera noté par la concaténation de leur noms sauf pour les s, t et les scierie de départ.