Exercices corrigés — Plus courts chemins : Dijkstra (OCaml (option informatique))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Dijkstra Exercice de TD
- Distance entre deux sommets Exercice de TD
- Poids unitaires Exercice de TD
- Le contre-exemple des poids négatifs Exercice de TD
- Reconstruire le chemin Exercice de TD
- Floyd-Warshall (toutes les paires) Exercice de TD
- Bellman-Ford (poids négatifs) Exercice de TD
- Graphe pondéré Application directe du cours
- Longueur d'un chemin Application directe du cours
- Le pas de relâchement Application directe du cours