L'algo du plus court chemin en C
L'algo du plus court chemin en C - C++ - Programmation
Marsh Posté le 03-04-2003 à 17:50:35
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...
---------------
J'ai un string dans l'array (Paris Hilton)
Marsh Posté le 03-04-2003 à 17:52:51
ca fait une heure que je cherche sur google . Je déteste les moteurs de recherche !!!!!!!!!!!!!!!!!! 
Marsh Posté le 03-04-2003 à 17:57:37
ben tu modelises ton graphes comme tu veux (tableaux ou neoeuds) et apres tu applqiue l'algo
Marsh Posté le 03-04-2003 à 17:58:30
C'est pas plutôt Dijkstra ? Si l'orthographe est érronée, tu vas pas trouver grand chose ...
Marsh Posté le 03-04-2003 à 18:01:23
| ++Taz a écrit : ben tu modelises ton graphes comme tu veux (tableaux ou neoeuds) et apres tu applqiue l'algo |
ben c ce que je vais essayer de faire .. Je cherchais juste une solution plus rapide. On ne sait jamais .... 
Marsh Posté le 03-04-2003 à 18:08:55
| chocoboy a écrit : |
?
djikstra fonctionne sur des graphs, tu veux faire comment sans graphe ?
Marsh Posté le 03-04-2003 à 18:15:39
| chrisbk a écrit : |
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 ....
Marsh Posté le 03-04-2003 à 18:17:16
| chocoboy a écrit : |
Excusez moi pour le tableau 
1 2 et 3 sont les nom de mes 3 points par exemple
Marsh Posté le 03-04-2003 à 18:22:10
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 !
Message édité par Rob Roy le 03-04-2003 à 18:29:05
Marsh Posté le 03-04-2003 à 18:25:37
| Rob Roy a écrit : c pas très tendu comme algo |
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 !!!
Marsh Posté le 03-04-2003 à 18:27:36
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.
Marsh Posté le 03-04-2003 à 18:33:28
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 !! 
Marsh Posté le 03-04-2003 à 20:14:40
Ahhhrg, la honte, c'est pas le vrai Chocoboy qui poste ! C'est ma copine qui m'a volé mon nick ! 
Marsh Posté le 03-04-2003 à 20:32:48
Bof, assez moyen comme excuse 
---------------
Incongru : une FAQ abandonnée sur les Standards du Web - FAQ périmée de blabla@Prog
Marsh Posté le 03-04-2003 à 20:41:36
c pas grave, ca arrive a tout le monde des petites faiblesses sur dijikstra
Sujets relatifs:
- [JS] algo de compression, zip ou autre
- [Algo] Info sur le Dominating Set ou Ensemble Dominants
- Besoin d'aide pour un pb d'algo !! siouplé...
- [edit OK] Voyageur de commerce (TSP) -> plus court chemin
- comment extraire le filename d'un chemin en C
- [Algo]Recherche du plus court chemin
- [ASM , ALGO]Extraire des données d'une disquette
Marsh Posté le 03-04-2003 à 17:44:51
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 ....