Implémenter l'algorithme de Ford-Fulkerson avec une façon de choisir les chemins (celui que vous préférez) : avec un parcours en profondeur, largeur, ou l'algorithme de Prim modifié (plus large chemin). Vous pouvez aussi en implémenter plusieurs puis comparer leur temps d'exécution sur des gros graphes aléatoires.
Le code doit être rendu par Pull Request.
Voici les étapes :
- Aller sur https://github.com/fortierq/oc-m1-2021/tree/master/devoir et télécharger le fichier correspondant au langage que vous voulez utiliser (ex : knapsack.py)
- Compléter la fonction
- Quand vous avez un code qui marche, retourner sur https://github.com/fortierq/oc-m1-2021/tree/master/devoir
- Cliquer sur le fichier correspondant à votre langage (ex : knapsack.py) puis cliquer sur éditer (vous devez vous inscrire sur Github au passage : merci d'utiliser votre nom/prénom comme identifiant)
- Copier/Coller votre code
- Cliquer sur "Propose changes" tout en bas (vous pouvez éventuellement ajouter un commentaire) :
- Cliquer sur Create Pull Request
- Cliquer sur "Create Pull Request" en bas (vous pouvez éventuellement ajouter un commentaire) :
Si vous avez une question, merci de la poser dans l'onglet Discussion sur cette page