Bureau d'Études Graphes (2020 - 2021)

Objectifs

Ce bureau d'études a pour objectif la réalisation d'un algorithme de recherche de plus court chemin sous contraintes diverses. Les connaissance mobilisées sont les suivantes :

• Théorie des graphes
• Programmation Orientée Objet en Java

Évaluation

• Durant le déroulement du BE :
  • Tenu à jour d'un tableau de suivi des étapes
  • Commit réguliers et dûment étiquetés
• En fin de BE :
  • Rendu d'un rapport sur un problème ouvert au choix
  • Réalisation d'une courte vidéo de démonstration du code
  • Rapide entretien constitué de questions autour de la réalisation du projet

Étapes

• Étape 1 - Mise en place
• Étape 2 - Vérification des chemins
• Étape 3 - Implémentation de Dijkstra
• Étpae 4 - Plus court chemin (A*) et vérification
• Étape 5 - Optimalité des solutions obtenues
• Étape 6 - Problème ouvert : Le chemin à l'écart
• Étape 7 - Vidéo de présentation