https://github.com/arc-hugo/be-graphes

Bureau d'Études Graphes (2020-2021)
https://github.com/arc-hugo/be-graphes

astar-algorithm dijkstra-algorithm graph java maven oop

Last synced: 28 days ago
JSON representation

Bureau d'Études Graphes (2020-2021)

• Host: GitHub
• URL: https://github.com/arc-hugo/be-graphes
• Owner: arc-hugo
• Created: 2021-03-20T14:38:07.000Z (almost 4 years ago)
• Default Branch: master
• Last Pushed: 2021-05-29T18:28:57.000Z (over 3 years ago)
• Last Synced: 2024-11-24T20:41:40.367Z (3 months ago)
• Topics: astar-algorithm, dijkstra-algorithm, graph, java, maven, oop
• Language: Java
• Homepage:
• Size: 4.04 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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

- [x] Étape 1 - Mise en place

- [x] Étape 2 - Vérification des chemins

- [x] Étape 3 - Implémentation de Dijkstra

- [x] Étpae 4 - Plus court chemin (A*) et vérification

- [x] Étape 5 - Optimalité des solutions obtenues

- [x] Étape 6 - Problème ouvert : Le chemin à l'écart

- [x] Étape 7 - Vidéo de présentation