High-Tech Santé Médecine Droit-Finances

Economiser

la batterie

de son laptop

Rechercher : dans
Par :

Algorithme de ford

Dernière réponse le 13 avr 2009 à 20:52:29 david walker, le 1 mar 2003 à 18:53:12 
 Signaler ce message aux modérateurs

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.

Meilleures réponses pour « Algorithme de ford » dans :
Introduction à l'algorithmique VoirNotion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...
Posez votre question Répondre

1

marvinrouge, le 2 mar 2003 à 10:23:49

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

   
Répondre à marvinrouge

2

David walker, le 3 mar 2003 à 19:42:55

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.

   
Répondre à David walker

3

marvinrouge, le 4 mar 2003 à 10:45:18

Envoies ce que tu as déjà fait et je corrige + te donne des pistes pour la suite

   
Répondre à marvinrouge

17

Valmelissa, le 17 aoû 2005 à 13:52:08

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.

   
Répondre à Valmelissa

18

mohammed, le 17 aoû 2005 à 16:37:49

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.

   
Répondre à mohammed

4

fou2dodie, le 4 mar 2003 à 12:59:08

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

   
Répondre à fou2dodie

5

david walker, le 11 mar 2003 à 17:19:12

Salut
merci mais j'ai compris votre dernier message, tous ce que je veux, une application pour mon tp
c tout
merci et aider moi

   
Répondre à david walker

6

marvinrouge, le 12 mar 2003 à 09:36:57

Relis mon premier message
-si tu veux le produit clef en main, faut l'acheter, propose un prix
-si tu veux qu'on t'aide poste ce que tu as fait, on te poste les corrections

marvinrouge

   
Répondre à marvinrouge

7

Jeff, le 12 mar 2003 à 10:15:08

Humm ... CCM ce n'est pas le "Bon Marché"... alors merci de ne pas proposer de faire payer ce genre de service.
Jeff  --=||[WM@CCM]||=--

   
Répondre à Jeff

8

marvinrouge, le 12 mar 2003 à 10:34:30

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

   
Répondre à marvinrouge

10

teebo, le 12 mar 2003 à 10:42:01

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...

.  .
\_/

   
Répondre à teebo

11

marvinrouge, le 12 mar 2003 à 11:01:41

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

   
Répondre à marvinrouge

12

david walker, le 19 mar 2003 à 14:27:47

Salut toi:
vraiment je sens que v etes une personne qui de la classe.
je veux vraiment te connaitre.
merci

   
Répondre à david walker

13

marvinrouge, le 19 mar 2003 à 15:55:30

Rejoins moi vite en prenant le plus court chemin: je suis sur le dernier sommet ;-)

   
Répondre à marvinrouge

14

david walker, le 23 mar 2003 à 14:06:14

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?

   
Répondre à david walker

15

boudjeroua, le 16 mai 2003 à 20:12:53

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.

   
Répondre à boudjeroua

16

Youness, le 30 nov 2003 à 19:45:02

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...

   
Répondre à Youness

19

assia, le 14 mai 2007 à 16:57:54

Bonjour pour l'algorithme de ford, donnez un prix je suis une etudiante soyez clement avec moi. Je le veux en matlab

   
Répondre à assia

20

zepe, le 28 jan 2008 à 18:30:29

Slt svp je un probleme de deteminer le chemin minimum et maximum par la methode l'algorithme de ford

   
Répondre à zepe

21

cucu, le 26 fév 2008 à 11:06:50

Salut j ai besoin de connaitre la performance d'algorithme

   
Répondre à cucu

22

 islame, le 13 avr 2009 à 20:52:29

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

   
Répondre à islame
Posez votre question Répondre
Ils ont besoin de votre aide
Collection CommentÇaMarche.net