Algorithme Dijkstra , Le plus court chemin , A*
Algorithme Dijkstra , Le plus court chemin , A*
Je me suis lancé en recherche sur le plus court chemin (transport optimal) et éventuellement l'algo A* et celui de Dijkstra , mais je pense que le coté mathématique est moins présent , y a-t-il des pistes en ce qui concerne cet aspect?
Re: Algorithme Dijkstra , Le plus court chemin , A*
Et concretement, tu fais quoi /vas faire quoi / comptes faire quoi ?
Parce que ces deux algorithmes la ont ete publies dans les annees 60, a 10 ans d'intervalle l'un de l'autre.. Donc ils sont connus et maitrises, "mathematiquement" aussi.
Parce que ces deux algorithmes la ont ete publies dans les annees 60, a 10 ans d'intervalle l'un de l'autre.. Donc ils sont connus et maitrises, "mathematiquement" aussi.
Masséna (PC*) -- X15 -- Spatial.
Re: Algorithme Dijkstra , Le plus court chemin , A*
à présent jfais mes recherches sur la théorie des graphes ,recherche de chemin et l'chemin optimal , mais je ne me suis pas encore fixé une problématique à traiter , histoire de se renseigner sur les aspects qui enrichiront mon TIPE avant dse lancer
Re: Algorithme Dijkstra , Le plus court chemin , A*
Fais attention, c'était aussi mon projet de TIPE en premier année. Mais ces deux algorithmes font partis du programme de spé, et n'ont donc qu'un intérêt limité pour un TIPE qui est sensé évaluer comment tu te comporte face à des notions éloignées du dit programme...
Pour rester dans ce thème tu pourrais te renseigner sur les méthodes de pathfinding pour les ia.
Personnellement nous on avait complètement changer de sujet et on était partis sur la correction grammaticale et orthographique.
Pour rester dans ce thème tu pourrais te renseigner sur les méthodes de pathfinding pour les ia.
Personnellement nous on avait complètement changer de sujet et on était partis sur la correction grammaticale et orthographique.
2016/2017 - MPSI "La Martinière Monplaisir"
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag
Re: Algorithme Dijkstra , Le plus court chemin , A*
Un autre candidat a fait du Dijkstra de son côté :
http://forum.prepas.org/viewtopic.php?f ... 2A#p927196
http://forum.prepas.org/viewtopic.php?f ... 2A#p927196
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait)
Re: Algorithme Dijkstra , Le plus court chemin , A*
Le pathfinding pour les ia est intéressant comme sujet , mais faut se fixer une problematique à traitersykahen a écrit : ↑24 juil. 2018 20:01Fais attention, c'était aussi mon projet de TIPE en premier année. Mais ces deux algorithmes font partis du programme de spé, et n'ont donc qu'un intérêt limité pour un TIPE qui est sensé évaluer comment tu te comporte face à des notions éloignées du dit programme...
Pour rester dans ce thème tu pourrais te renseigner sur les méthodes de pathfinding pour les ia.
Personnellement nous on avait complètement changer de sujet et on était partis sur la correction grammaticale et orthographique.
Quel rapport avec la correction orthographique et le Transport?
Re: Algorithme Dijkstra , Le plus court chemin , A*
Aucun mais ça collait bien avec notre thème cette année (on a eu 16). C'était juste pour dire que nous on avait fini par abandonné cette piste. (On avait pas trouvé de problématique interressante)
2016/2017 - MPSI "La Martinière Monplaisir"
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag