Calcul du plus court chemin, avec algorithme de floyd et de dijkstra

5/5 (5 avis)

Vue 34 791 fois - Téléchargée 742 276 fois

Description

Ils se basent sur une matrice qui est rentrée en dure dans le programme.

Le nombre de Sommet determine la taille de la matrice

1 2 3
1 [0 1 2]
2 [0 0 0]
3 [3 0 0]

Signifie qu'il y a :
une liaison du sommet 2 vers le Sommet 1 qui vaut 1,
une liaison du sommet 3 vers le Sommet 1 qui vaut 2,
une liaison du sommet 1 vers le Sommet 3 qui vaut 3

Codes Sources

A voir également

Ajouter un commentaire Commentaires
djousse
Messages postés
1
Date d'inscription
mardi 3 avril 2012
Statut
Membre
Dernière intervention
12 juin 2013

12 juin 2013 à 11:47
bonjour
je programme dans le langage c j'ai beau le retourner dans tous les sens a la compilation une erreur est toujours généré pouvez vous le transformer C s'il vous plait.

merci d'avance car je trouve qu'il est apprécié pas autres membre

Problèmes:
-compilation ne marche pas
-problème de trans formation en c
mehdi7604
Messages postés
118
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

9 févr. 2008 à 14:51
Bonjour ,
prmièrement ton algorithme est le seul en c++ sur cppfrance , j'ai quelques remarques sans lesquelles ton algo ne se complile pas :
-include pas besoin du h ( ça donne warning sur codBlocks ) .
- tu dois utiliser soit : using namespace au début ,, soit à chaque fois std::cin et std::cout .
-d'après mes connaissances main retourne un int , j'ai jamsi vu de void main ???
- pourquoi melanger le c++ et le c ( malloc ) alors que c++ fera l'affaire ?

Bonne source !
xirpinu
Messages postés
1
Date d'inscription
lundi 29 janvier 2007
Statut
Membre
Dernière intervention
30 janvier 2007

30 janv. 2007 à 21:26
Allo malibu,

est-ce que tu pourrais me dire la signification des variables pp, pg et i_pp dans la fonction dijkstra s'il te plait. J'ai quelques difficultés à comprendre la mécanique du programme.

Merci beaucoup
cs_parapsy
Messages postés
1
Date d'inscription
dimanche 24 juillet 2005
Statut
Membre
Dernière intervention
3 avril 2006

3 avril 2006 à 17:39
Voilà enfin un programmme simple et complet implementant l'algo de Dijkstra. Merci beaucoup pour ta source.
cs_Draven
Messages postés
62
Date d'inscription
dimanche 22 octobre 2000
Statut
Membre
Dernière intervention
8 octobre 2006

4 déc. 2005 à 11:27
Salut malibu,

je me pose une question à laquel je n'ai pas trouvé de réponse peut être pourras tu me repondre. Comment fait ton pour calculer le poids entre chaque sommet pour creer la matrice?
Ceux sont des valeur au hasard?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.