Bonjour !
On démontre aisément que l'algorithme de Ford-Fulkerson se termine pour des capacités entières (et donc pour des capacités rationnelles).
Or, j'ai lu qu'il pouvait ne pas se terminer pour des capacités irrationnelles. Je vois à peu près pourquoi mais je n'arrive pas à trouver d'exemple concret de graphe dans cette situation.
Quelqu'un pourrait-il m'aider à construire un tel graphe ?
Partager