High-Tech Santé Médecine Droit-Finances

Grippe A

Que dois-je faire ?

Rechercher : dans
Par :

Algorithme de ford-Bellman en C/C++

Dernière réponse le 30 avr 2009 à 02:12:29 Omar_Ouhari, le 3 jun 2008 à 09:43:23 
 Signaler ce message aux modérateurs

Bonjour,
Je suis un etudiant en informatique, il m'y demander d'implémenter l'algorithme de ford-Belleman pour la recherche de chemin le plus court en C/C++ mais j'ai pas encore arrivé.
Si jamais qqu peut m'aider please de me répondre sur mon e-mail : omar_ouhari87@hotmail.com

Merci à l'avance

Configuration: Windows XP
Internet Explorer 6.0

Meilleures réponses pour « Algorithme de ford Bellman en C/C++ » dans :
Tri à bulles -récursivité- VoirVoici une procédure récursive qui permet de trier un tableau de n entiers en utilisant la méthode de tri à bulles : Procedure Tri_bulles (var t : TAB; n : integer); Var i, aux : integer; Function Trier (t : TAB; n : integer) : Boolean; ...
Vérifier si un nombre entier est un nombre premier en C VoirDéfinition nombre premier Algorithme 1 : les diviseurs compris entre 2 et N-1 seront testés Algorithme 2 : les diviseurs pairs ne seront pas testés, la recherche se limitant aux diviseurs impairs Algorithme 3 : les diviseurs impairs jusqu'à la...
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

Omar_Ouhari, le 3 jun 2008 à 09:49:22

Voilà j'ai arrivé a implémenter le graphe et il me reste encore la recherche de chemin le plus courte.

   
Répondre à Omar_Ouhari

2

Omar_Ouhari, le 3 jun 2008 à 09:50:40

Mais toujours le graphe reste incomplète et en fait inexecutable.

   
Répondre à Omar_Ouhari

3

Robert, le 29 avr 2009 à 17:36:10

T'es tout seul mon grand ! :D

   
Répondre à Robert

4

med, le 29 avr 2009 à 20:55:46

Egarde ici t'a des explication et le code en java c'est a peu pres pareil en c++
au pire si tu veut le code C tu m'écris mais c'est un peu compliqué ce que j'ai fais moi...


http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/gcom­pcours.html

   
Répondre à med

5

 mamiemando, le 30 avr 2009 à 02:12:29

Pourquoi réinventer la roue alors que ça existe déjà ?
http://www.boost.org/doc/libs/1_38_0/libs/graph/doc/bellman_­ford_shortest.html

Après tout dépend de l'objectif : si le but c'est de résoudre un problème avec l'algorithme de Bellman Ford, autant apprendre à utiliser boost ça te servira régulièrement pour faire des programmes C++ ayant trait aux graphes (et pas seulement) ; si le but c'est de t'entraîner à coder c'est une autre histoire.

Bonne chance

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