Posez votre question Signaler

Algorithme de ford

david walker - Dernière réponse le 29 mai 2010 à 02:56
Bonjour :
Je suis un étudiant, et j'ai un problème au niveau du module " Recherche Opérationnel ", et comme vous voyez, on a un TP à rendre dans leur délai précis : et voila le sujet :
Programmer l'algorithme de Ford :
Entrer : un graphe (réseau) value.
Sortie : indiquer le chemin de la valeur optimale (maximum ou minimum) et sa valeur.
Et merci pour l'aide.
Lire la suite 

Algorithme de ford »

22 réponses
Réponse
+4
moins plus
euh la je me demande si tu nous prends pas pour des ****(met le nom d'oiseau que tu as en tête)
Pour ma part je ne connaissais pas l'algorithme de Ford et en faisant une recherche sur google j'ai vu ce que c'était!
Et bien tu vas pas me faire croire que tu es nul en info et que tu as ce genre de TP à faire car je doute que tu sois en section litéraire.

Donc ma solution bien moins gentille que marvinrouge
1) t'arrêtre de nous prendre pour des *** et tu fais des recherches sur google
2)t'arrêtre de nous prendre pour des *** et tu fais des recherches dans tes bouquins!

aprés biensur poses tes questions si tu bloques!c'est ce que tout le monde sur ccm fait!

LMCT

All I know is I’m in love  
with someone who loves me too
marvinrouge - 12 mars 2003 à 10:34
pas d'accord avec toi.

je lui propose le CHOIX :
- je suis pas une poire, je ferai pas son prjoet gratos, par contre s'il veut bien faire un effort et me poster une ligne de code (voire une demi-ligne) je peux l'aider gratos comme je le fais très souvent sur ce forum
-de plus si suffisament de personnes lui font la même réponse que moi il se décidera à essayer de le faire et de poster son travail ici (c'est comme ça qu'on progresse le plus en info)

marvinrouge
teebo - 12 mars 2003 à 10:42
Ce qui gene le webmaster est le fait que tu proposes des services remuneres. Son site est fait pour l'entraide informatique notamment aux debutants, mais cela ne doit pas se transformer en marche aux petits travaux au noir, sans parler que Jeff a toujours chercher a rendre ce site le plus pedagogique possible et vendre ou meme donner une solution toute faite est tres mauvais...et deontologiqument c'est pas top...

.  .
\_/
marvinrouge - 12 mars 2003 à 11:01
c'est bien pour ça que je tente de le dissuader de l'obtenir "tout fait". en général les étudiants sont fauchés et feignants ( ;-) )

donc je tente de corriger le second point : je l'incite à travers chacun de mes messages à m'envoyer ne serait-ce qu'un bout de code, ce qui me donnera envie (à moi et à d'autres membres du forum) de l'aider ce qui est et je te rejoins sur ce point un des buts premiers de ce forum.

marvinrouge
Ajouter un commentaire
Réponse
+1
moins plus
slt svp je un probleme de deteminer le chemin minimum et maximum par la methode l'algorithme de ford
Ajouter un commentaire
Réponse
+0
moins plus
Salut David,

je te propose soit :

1) de t'aider (gratuit): tu envoies ce que tu as fait, tu précises là ou tu bloques et je corrige

2) de te le faire entièrement (payant), tu m'indiques:
- la date à laquelle le rendre
- le langage dans le quel le faire
- combien tu me rémunères

si ça t'intéresses, réponds moi sur ce forum, sinon ignores tout simplement mon message ...

marvinrouge
Ajouter un commentaire
Réponse
+0
moins plus
Bonjour:
je te remerci pour ton aide, pour la premiere proposition
je ne sais pas de quoi je peux commencer, car je suis nul en informatique, et pour la deuxieme, je ne peux pas te payer car je suis un pauvre etudiant.
Je te remerci.
Ajouter un commentaire
Réponse
+0
moins plus
envoies ce que tu as déjà fait et je corrige + te donne des pistes pour la suite
Valmelissa - 17 août 2005 à 13:52
Slut,
cet offre m'a interessé, il y a que je programme la recherche du plus court chemin et je suis bloqué au niveau de retourner les sommets minimum. j'arrive à obtenir la matrice telle qu'elle se présente à la fin de l'algorithme. si tu peux m'aider je t'expédie le code.
NB je suis novice alors te moque pas trop. si c'est pas bon je suivrais les conseils.
merci.
mohammed - 17 août 2005 à 16:37
Salut,
déjà 2 ans depuis mon 1er message !!!
Vous avez parlez de code (quel langage utilsez vous?)
j'ai envoyé 2 messages mais je ne les ai pas trouver ??,
bon voici mon idée que j'ai abondonnée à cause de mon prof (sa ne marche que si les valeur de l'arc est positif et d'après elle c'est un défaut).

pour ce la vous avez besoin d'un tableau B qui va contenir les sommets. et votre matrice M [i,j], B[1] est le sommet initial
si vous avez construit votre matrice vous allez parcourir la ligne (matrice) du sommet initial jusqu'à trouver la valeur minimal de la ligne (biensûr en usant une var intermédiaire Min vous allez placer
B[2]=min ensuite vous allez placez le conteur de la matrice sur la ligne
i=min
et sortir de la boucle du compteur j
c'est le cas le plus simple.
si vous êtes convaicu par mon idée contactez moi.
Bonne chance.
Merci.
Ajouter un commentaire
Réponse
+0
moins plus
salut toi:
vraiment je sens que v etes une personne qui de la classe.
je veux vraiment te connaitre.
merci
marvinrouge - 19 mars 2003 à 15:55
rejoins moi vite en prenant le plus court chemin: je suis sur le dernier sommet ;-)
Ajouter un commentaire
Réponse
+0
moins plus
le plus court chemin est toujours facile à le retrouver, mais certaine moment, il aura des risques pour le traverser et t'atteindre au sommet
Qui es tu?
Ajouter un commentaire
Réponse
+0
moins plus
salut,
J'aimerai bien vous aider, ma solution se resume en utilisant une matrice carrée.
Si vous avez besoin de la solution contactez moi.
une personne ne peut jamais avoir réponse à tous(marvinrouge).
Merci.
Youness - 30 nov. 2003 à 19:45
salut,
s'il vous plait j'ai lu votre message, et puisque je suis intéréssé par votre proposition, je vous demande de bien vouloir m'envoyer votre solution ou en discutant le sujet.je serais reconnaissant..
Merci d'avace...
assia - 14 mai 2007 à 16:57
bonjour pour l'algorithme de ford, donnez un prix je suis une etudiante soyez clement avec moi. Je le veux en matlab
Ajouter un commentaire
Réponse
+0
moins plus
Salut j ai besoin de connaitre la performance d'algorithme
islame - 13 avril 2009 à 20:52
salam
j'ai besoins une aidée comment choisir l'arborescence initiale de l' algorithme de ford par algorithme ou bien un programme en java ou c++
please help me
merci d'avance
Ajouter un commentaire
Réponse
+0
moins plus
ahahahahahhahahahahhahahahhahha yewwwwwwwwwwwwwwwwwwwwwwwwwwww
Ajouter un commentaire
Ce document intitulé « Algorithme de ford » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
5 extensions si vous voulez revenir à l'ancien Facebook