le plus court chemin

Une petite question sur votre TIPE...

Messages : 0

Inscription : 13 janv. 2018 14:52

Profil de l'utilisateur : Élève de lycée

le plus court chemin

Message par ficelle21 » 17 mars 2018 16:09

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.

Messages : 294

Inscription : 27 oct. 2017 10:55

Profil de l'utilisateur : Professionnel

Re: le plus court chemin

Message par Hibiscus » 17 mars 2018 16:23

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)
Masséna (PC*) -- X15 -- Spatial.

Messages : 0

Inscription : 13 janv. 2018 14:52

Profil de l'utilisateur : Élève de lycée

Re: le plus court chemin

Message par ficelle21 » 18 mars 2018 07:58

en fait, nous avons chacun un objectif et le mien c'est d'expliquer comment trouver le chemin le plus court

Messages : 0

Inscription : 10 juin 2015 22:44

Profil de l'utilisateur : Élève de lycée

Re: le plus court chemin

Message par Ewind » 18 mars 2018 10:59


Répondre