Algorithme

momo -  
Bruce Willix Messages postés 11966 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,

Dans le cadre de mon stage, je dois développer un algorithme sous matlab qui me calculera le chemin le plus court entre un point de départ et un point final que les surfaces soient simples ou complexes voilà si quelqu'un peut m'aider son aide me sera très précieuse merci beaucoup ;)


1 réponse

Bruce Willix Messages postés 11966 Date d'inscription   Statut Contributeur Dernière intervention   2 594
 
T'as vraiment fait des maths avant ?

C'est l'algorithme de Dijkstra - à savoir l'alogithme du plus court chemin (qui est par ailleurs installé dans absolument tous les logiciles de GPS). Alternativement, tu peux utiliser le simplexe, et ses diverses variantes: plus facile à mettre en oeuvre, mais plus de calculs à faire.

Si Dieu était un méchant, ce serait moi (Mr. Benedict)
0
momo
 
Merci beaucoup bruce mais je connais l'algorithme de dijkstra et A* une variante mais je voulais savoir s'il y en avait pas d'autres je dois en utiliser un autre que celui la voila mon problème :) merci en tout cas
0
Bruce Willix Messages postés 11966 Date d'inscription   Statut Contributeur Dernière intervention   2 594
 
Sorry d'avoir été très direct alors :-) A ta place je me casserais pas la tête: j'implanterai ça dans Mathlab directement :-) Et comme ça a l'air de te parler, tu ne devrais pas rencontrer trop de problèmes.
0