View Code? Open in Web Editor
NEW
Bureau d'Études Graphes (2020-2021)
be-graphes's Introduction
Hi there, I am Hugo Barral/@arc-hugo 👋
😄 Pronouns: he/him
🔭 1st year MSc. student in Computer and Network engineering in search for a summer internship.
🌱 Learning at INSA Toulouse and on my own.
💬 Ask me about anything you want !
📫 hugo[dot]barral[at]outlook[dot]fr or at arc_hugo
be-graphes's People
Contributors
Watchers
be-graphes's Issues
Étape optionnelle, permet de lancer directement le projet Java sans passer par l'application fournie.
Écrire une série de tests afin de comparer Dijkstra et A* à Bellman-Ford qui fera office d'oracle pour la solution optimale.
À effectuer sur différentes cartes, temps, longueurs et modes de déplacements.
Définitions de plusieurs scénarios de test pour l'algorithme :
Chemins normaux
Origine et destination confondues
Chemins infaisables
Nécessite la fermeture de l'issue #7 avant de commencer l'implémentation.
Écrire une série de tests afin de prouver l'optimalité de Dijkstra et A* dans des cas où un oracle n'est pas disponible.
Définition de plusieurs scénarios modulaire pouvant être utilisés par Dijkstra et A*.
Chaque scénario est défini par :
une carte (tester des cartes routières et non routières)
la nature du coût (tester en distance et en temps)
une origine et une destination (tester plusieurs valeurs)
Classe Label utilisée par l'algorithme de Dijkstra.
Comprendre la structure et ses tests puis implémenter la méthode remove().
Implémenter une fonction isValid() au BinaryHeap.