Algorithme

Fermé
momo - 19 avril 2012 à 12:02
Bruce Willix Messages postés 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 - 19 avril 2012 à 14:02
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 ;)


A voir également:

1 réponse

Bruce Willix Messages postés 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 2 591
Modifié par Bruce Willix le 19/04/2012 à 12:15
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
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 11968 Date d'inscription mardi 24 mai 2011 Statut Contributeur Dernière intervention 12 juin 2018 2 591
19 avril 2012 à 14:02
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