Algorithme
momo
-
Bruce Willix Messages postés 12376 Date d'inscription Statut Contributeur Dernière intervention -
Bruce Willix Messages postés 12376 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 ;)
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
-
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)