Algorithme de ford
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.
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.
10 réponses
-
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-
-
@david walkerrelis 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 -
Webmaster@marvinrougeHumm ... CCM ce n'est pas le "Bon Marché"... alors merci de ne pas proposer de faire payer ce genre de service.
-
@Jeffpas 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 -
Contributeur@marvinrougeCe 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...
. .
\_/
-
-
slt svp je un probleme de deteminer le chemin minimum et maximum par la methode l'algorithme de ford
-
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 -
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. -
envoies ce que tu as déjà fait et je corrige + te donne des pistes pour la suite
-
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. -
@ValmelissaSalut,
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.
-
-
salut toi:
vraiment je sens que v etes une personne qui de la classe.
je veux vraiment te connaitre.
merci -
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? -
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.-
-
@Younessbonjour pour l'algorithme de ford, donnez un prix je suis une etudiante soyez clement avec moi. Je le veux en matlab
-
-
Salut j ai besoin de connaitre la performance d'algorithme
-
ahahahahahhahahahahhahahahhahha yewwwwwwwwwwwwwwwwwwwwwwwwwwww
