From ef0bd531169c4c66d7b0d11e91e36b3435105403 Mon Sep 17 00:00:00 2001 From: foussats Date: Sat, 13 Feb 2021 14:03:18 +0100 Subject: [PATCH] Correction des derniers bugs --- README.md | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 README.md 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é