le plus court chemin
le plus court chemin
Bonjour à toutes et tous,
Pour notre TIPE, mon binôme et moi (MPSI) avons choisi de travailler sur le GPS: coloration de graphes, trajet le plus court...
Je suis en charge de la partie trajet le plus court: comment les GPS peuvent-ils trouver le chemine plus court pour aller d'un point A à un point B.
J'ai commencé les recherches et ce qui ressort le plus est l'algorithme de Dijkstra, j'ai également lu des choses (Quadrature) sur l'algèbre tropicale sur laquelle repose un peu l'algorithme de Dijkstra. Cependant, je ne sais pas vraiment par où commencer, dois-je coder cet algorithme ? De plus, je n'ai pas d'idée d'expérience à réaliser .
Auriez-Vous des pistes à me donner, des sites, des revues à me conseiller?
Je vous remercie par avance et vous souhaite un bon week-end.
Pour notre TIPE, mon binôme et moi (MPSI) avons choisi de travailler sur le GPS: coloration de graphes, trajet le plus court...
Je suis en charge de la partie trajet le plus court: comment les GPS peuvent-ils trouver le chemine plus court pour aller d'un point A à un point B.
J'ai commencé les recherches et ce qui ressort le plus est l'algorithme de Dijkstra, j'ai également lu des choses (Quadrature) sur l'algèbre tropicale sur laquelle repose un peu l'algorithme de Dijkstra. Cependant, je ne sais pas vraiment par où commencer, dois-je coder cet algorithme ? De plus, je n'ai pas d'idée d'expérience à réaliser .
Auriez-Vous des pistes à me donner, des sites, des revues à me conseiller?
Je vous remercie par avance et vous souhaite un bon week-end.
Re: le plus court chemin
C'est quoi ta problématique de tipe ?
Si tu sais pas à quelle question t'essayes de répondre, c'est normal de pas savoir quoi faire.
(effectivement, c'est djikstra qui est le plus souvent utilisé, au moins académiquement)
Si tu sais pas à quelle question t'essayes de répondre, c'est normal de pas savoir quoi faire.
(effectivement, c'est djikstra qui est le plus souvent utilisé, au moins académiquement)
Masséna (PC*) -- X15 -- Spatial.
Re: le plus court chemin
en fait, nous avons chacun un objectif et le mien c'est d'expliquer comment trouver le chemin le plus court
Re: le plus court chemin
https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm semble assez clair.