BE_Graphe

Auteur : Morgane Foussats
Dernière modification : 17/05/2020

Principe

Le BE_Graphe a pour but final d'implémenter les algorithmes de Dijkstra et A* afin de trouver le plus court chemin entre un point de départ et un point d'arrivée.

Langage utilisé

Java, développé sur Eclipse.

Travail réalisé

• Etape 1 : Mise en place du BE --> FAIT
• Etape 2 : Vérification des chemins --> FAIT
• Etapes 3 et 4 : Plus court chemin, Dijkstra --> FAIT
• Etape 5 : Plus court chemin, A* --> FAIT
• Etape 6 : Optimalité des solutions obtenues --> En cours, preque terminé