Bonjour,
Quelqu'un saurait-il avec quel logiciel je pourrais résoudre un problème de flot maximal en utilisant l'algo de Ford-Fulkerson?
Merci d'avance
Webb
Version imprimable
Bonjour,
Quelqu'un saurait-il avec quel logiciel je pourrais résoudre un problème de flot maximal en utilisant l'algo de Ford-Fulkerson?
Merci d'avance
Webb
:salut:
Par exemple, tu peux le faire avec NetworkX en Python : https://networkx.github.io/documenta...w.maximum_flow (ou https://networkx.github.io/documenta...ford_fulkerson si tu utilises une plus vieille version).
Merci pour ta réponse dourouc05,
J'ai utilisé Grin pour faire le graphe et résoudre mon problème qui n'était pas très "volumineux".
Mais merci qd même pour Networkx que je ne connaissais pas.
A+
Webb