Théorie des graphes FLOT : Complément Ford Fulkerson
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/6
There's no tags or description
Looks like no tags are added yet.
Last updated 9:31 PM on 1/15/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
7 Terms
1
New cards
Que permet l’algorithme de Ford-Fulkerson ?
Quel est le principe de l’algo ?
2
New cards
Donner l’algorithme de Ford Fulkerson (PS : Il est en 3 parties)
3
New cards
Quelle est la définition du graphe d’écart pour un st-flot compatible ?
Comment le construit-on ?
4
New cards
Quel est l’algorithme de Roy pour augmenter le flot ?
5
New cards
Qu’est-ce que le coût du flot ?
6
New cards
Redoner la définition du graphe d’écart en introduisant le coût
7
New cards
Quel est l’algorithme de Roy pour minimiser le coût du flot ?
