https://github.com/remi-choffat/s2-02

SAÉ Exploration algorithmique d'un problème
https://github.com/remi-choffat/s2-02

bellman-ford-algorithm dijkstra-algorithm graph-traversal-algorithms

Last synced: 6 days ago
JSON representation

SAÉ Exploration algorithmique d'un problème

• Host: GitHub
• URL: https://github.com/remi-choffat/s2-02
• Owner: remi-choffat
• Created: 2024-05-30T06:07:44.000Z (6 months ago)
• Default Branch: main
• Last Pushed: 2024-06-01T09:24:42.000Z (6 months ago)
• Last Synced: 2024-06-20T21:25:48.568Z (5 months ago)
• Topics: bellman-ford-algorithm, dijkstra-algorithm, graph-traversal-algorithms
• Language: Java
• Homepage:
• Size: 10.8 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# SAÉ Exploration algorithmique d'un problème

### BUT Informatique - Semestre 2

## Recherche de plus court chemin dans un graphe

[Rémi Choffat](https://github.com/remi-choffat) et [Mathieu Graff](https://github.com/Cesareuh)

> Étant donné un graphe orienté, composé de nœuds et d'arcs étiquetés par des coûts (ou poids) positifs, le problème du

> plus court chemin consiste à trouver un chemin d’un

> nœud à un autre de sorte que la somme des coûts soit minimale. Le but de cette SAÉ est d'implémenter des solutions

> algorithmiques pour ce problème.

[Voir le rapport](https://github.com/remi-choffat/S2-02/blob/main/rapport_S2-02.pdf)