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
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
Flot maximal : algorithme de Ford-Fulkerson
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
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).
Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.
Créer des applications graphiques en Python avec PyQt5
Créer des applications avec Qt 5.
Pas de question d'ordre technique par MP !
RESOLU logiciel de Flot maximal
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
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager