diff --git a/README.md b/README.md new file mode 100644 index 0000000..becfed9 --- /dev/null +++ b/README.md @@ -0,0 +1,17 @@ +# 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é