É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.
-
Notifications
You must be signed in to change notification settings - Fork 0
remi-choffat/S2-02
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
SAÉ Exploration algorithmique d'un problème