Exercices corrigés — Plus courts chemins : Dijkstra (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Graphe pondéré
• Longueur d'un chemin
• Le pas de relâchement
• Dijkstra
• Distance entre deux sommets
• Poids unitaires
• Le contre-exemple des poids négatifs
• Reconstruire le chemin
• Floyd-Warshall (toutes les paires)
• Bellman-Ford (poids négatifs)

Lire le cours de ce chapitre