High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

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

Dernière réponse le 15 fév 2009 à 11:45:42 music2005, le 15 mar 2006 à 20:15:47 
 Signaler ce message aux modérateurs

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

Meilleures réponses pour « Programme C,C++, flot max à cout min » dans :
La compilation et les modules en C et en C++ VoirCet article a pour vocation d'introduire les notions de bases de la compilation en C et en C++ et de la programmation modulaire. Il permet de mieux comprendre les messages d'erreur du compilateur. Les notions abordées ici sont indépendantes du...
Langage C++ - Les fonctions VoirLa notion de fonction On appelle fonction un sous-programme qui permet d'effectuer un ensemble d'instructions par simple appel de la fonction dans le corps du programme principal. Les fonctions permettent d'exécuter dans plusieurs parties du...
Langage C - Les variables VoirLe concept de variable Une variable est un objet repéré par son nom, pouvant contenir des données, qui pourront être modifiées lors de l'exécution du programme. Les variables en langage C sont typées, c'est-à-dire que les données contenues dans...
Caractéristiques du langage C VoirLe fichier source Le fichier source d'un programme écrit en langage C est un simple fichier texte dont l'extension est par convention .c. Note d'un visiteur (J.Grondin) : L'extension est en minuscules. Le .C (majuscule) est interprété par...
Posez votre question Répondre

1

mamiemando, le 17 mar 2006 à 23:39:21
  • +1

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

   
Répondre à mamiemando

2

Fennen, le 22 mar 2006 à 11:38:12

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

   
Répondre à Fennen

3

samoo, le 28 déc 2007 à 11:05:28

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

   
Répondre à samoo

4

mamiemando, le 30 déc 2007 à 20:02:54
  • +2

En C++ tu peux utiliser l'algo push_relabel_max de la lib boost :
http://www.boost.org/libs/graph/doc/push_relabel_max_flow.ht­ml

Bonne chance

   
Répondre à mamiemando

5

clever, le 1 fév 2008 à 19:57:46
  • +1

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.

   
Répondre à clever

6

 mamiemando, le 2 fév 2008 à 13:44:04

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

   
Répondre à mamiemando
Posez votre question Répondre
Ils ont besoin de votre aide