1. #1
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    septembre 2015
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : septembre 2015
    Messages : 4
    Points : 3
    Points
    3

    Par défaut 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

  2. #2
    Responsable Qt


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherches
    Inscrit en
    août 2008
    Messages
    22 731
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherches
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 22 731
    Points : 127 664
    Points
    127 664

    Par défaut



    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 ou PyQt (tutoriels, FAQ, traductions), 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 !

  3. #3
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    septembre 2015
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : septembre 2015
    Messages : 4
    Points : 3
    Points
    3

    Par défaut 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

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme de Ford-Fulkerson
    Par moujaprim dans le forum MATLAB
    Réponses: 31
    Dernier message: 04/02/2012, 18h43
  2. Algorithme de Ford Fulkerson
    Par camelia136 dans le forum MATLAB
    Réponses: 8
    Dernier message: 10/08/2011, 15h39
  3. Algorithme sur le flot maximal de Ford Fulkerson
    Par witch dans le forum Général Algorithmique
    Réponses: 8
    Dernier message: 13/05/2011, 16h57
  4. Algorithme de Ford-Fulkerson
    Par Du Wassoulou dans le forum C++
    Réponses: 3
    Dernier message: 26/12/2010, 20h29
  5. Algorithme de flot maximal à coût minimal
    Par flool dans le forum Général Algorithmique
    Réponses: 4
    Dernier message: 14/10/2009, 10h56

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo