CALCUL DU PLUS COURT CHEMIN, AVEC ALGORITHME DE FLOYD ET DE DIJKSTRA

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
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
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10662-calcul-du-plus-court-chemin-avec-algorithme-de-floyd-et-de-dijkstra

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?
Rejoignez-nous