Bonjour !  
 
Je dois faire un algo de plus court chemin (de djikstra) en C.  
 
Je ne sais plus trop ce qui me passait par la tête quand j'ai choisi ce sujet    
 
J'ai trouvé quelques codes en C++ ... Mais c pas adaptable.
 
Comme je suis à la bourre, je me demandais si qqun n'aurait pas dèja fait ce sujet en C (pour me donner des pistes au moins) ou bien si vous connaissez des sites internet sympa sur le C.
 
Merci à tous ....    
 

en tapant les mots clés adéquats sur google, j'ai trouvé un exemple en C du Djikstra, avec explication en français !
 
je suppose donc que tu sauras faire la même chose...

ca fait une heure que je cherche sur google . Je déteste les moteurs de recherche !!!!!!!!!!!!!!!!!!  

Alors c quoi ce site ?  

ben tu modelises ton graphes comme tu veux (tableaux ou neoeuds) et apres tu applqiue l'algo

C'est pas plutôt Dijkstra ? Si l'orthographe est érronée, tu vas pas trouver grand chose ...

 
ben c ce que je vais essayer de faire .. Je cherchais juste une solution plus rapide. On ne sait jamais ....  

 
?
 
djikstra fonctionne sur des graphs, tu veux faire comment sans graphe ?

 
en fait, je compte le faire avec un tableau de la forme suivante :
 
     1         2       3
1    0         5       9999
2    5         0       9
3    9999      9       0
 
et quand je mets 9999 ça signifie qu'il n'y a pas de lien direct entre les 2 points ....

 
 
Excusez moi pour le tableau    
 
1 2 et 3 sont les nom de mes 3 points par exemple

c pas très tendu comme algo
Je l'ai vu en cours et c'etait vraiment simple à adapter. Par contre les cours etaient sur poly donc je peux pas t'aider
je viens de faire une recherche sur google : Dijkstra c
et je pense que tu va trouver ton bonheur !

 
Waouh c formidable !!! Je pensais pas que ces 2 termes suffiraient (faut toujours que je fasse des recherches trop compliquées) !! Trop trop cool ! Merci beaucoup !!!  

http://www.ift.ulaval.ca/ift-10541 [...] anFord.pdf
 
le document de cette url ressemble a peu de chose près au cours que j'avais eut.

Bon et bien merci à tous : j trouvé mon bonheur   ! Il me reste plus qu'à comprendre et adapter tou ça !!
 
C vraiment trop génial et merci encore !!  

Ahhhrg, la honte, c'est pas le vrai Chocoboy qui poste ! C'est ma copine qui m'a volé mon nick !  

Bof, assez moyen comme excuse

c pas grave, ca arrive a tout le monde des petites faiblesses sur dijikstra