Programme C,C++, flot max à cout min

music2005 -  
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   -
bonjour j voudrai savoir si quelqu'un a deja programmé un algorithme qui calcule le flot maximal à cout minimal dansn un graphe(algorithme de Busacker et Gowen).
car j besoin de cette algorithme pour resoudre le problemme de PTV, et par manque de temps j'aimrai bein si quelqu'un peut me donner son code pour avancer dans le pb de PVt car l'algo de flot c'est juste une etap intermediaire e c pa le but de mon travau de recherche
j vous remercie d'avance
A voir également:

6 réponses

Réponse 1 / 6
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   7 877
 
En C++ tu peux utiliser l'algo push_relabel_max de la lib boost :
https://www.boost.org/doc/libs/1_72_0/libs/graph/doc/push_relabel_max_flow.html

Bonne chance
2
Réponse 2 / 6
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   7 877
 
A priori en C et C++ il faut réimplémenter. Il existecependant des librairies qui sont suscpetibles de l'implémenter, par exemple boost (plus précisémment la BGL). Mais étant donné que boost c'est pas forcément intuitif il y a peut être mieux...

Bonne chance
1
Réponse 3 / 6
clever
 
bon soir.merci comeme pour l'information mais desomais on peut pas se servir de l'algo donné car il se base sur le site dont il est decris.ce qu'on cherche nous est un vrai algorithme independant de tt lien htpp ,un algorithme pour la recherche d'un flot max de cout min interprétrer par un language de programmation de preferance c++ ou delphi.
tt mes salutations.
1
Réponse 4 / 6
Fennen
 
Salut
Je ve te dire que moi aussi je travail mnt sur ce genre de pb et je trouve pb de programmer un prog a partir de l'algo de Gowen ki tourne sur machine; j'ai qq documents si ca vous inters je les vous envoyer par mail. de votre part si tu as qq choses merci de ma les envoyer sur m3allem.strong@yahoo.fr et de meme on pe discuter sur ce pb
merci&bon chance
EL M3ALLEM
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 6
samoo Messages postés 1 Date d'inscription   Statut Membre Dernière intervention  
 
bonjour;
je voudrais vous demandé si qlq un a l'algorithme de flot max de cout min en delphi ou c++ .j besoin de cette algorithme pour resoudre 1 probleme tres complexe....si vous avez des information svp contacté moi
0
Réponse 6 / 6
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   7 877
 
Heu justement l'intérêt du lien c'est que ça t'évitait de réécrire l'algo. Mais sinon tu peux chercher un algo en pseudo code (par exemple sur wikipedia) et le recoder à ton idée.

Bonne chance
0

Discussions similaires

Maxmaillots.net, vos avis
lxcas94 -
WILLIAM -

47 réponses
fiabilité du site maxmaillot
etienne boucher -
Dante13 -

2 réponses
Max maillots
Nathan03OL -
Akt31 -

4 réponses
Prix d'un appel locale = gratuit ?
madmax09 -
Pseudo -

5 réponses
Prix d'un appel local
Vesper-and-i -
Manon38 -

3 réponses