Graphes
Exercices corrigés : Plus courts chemins
Relâcher une arête, et ce qui fait démarrer le calcul.
6 exercices, corrigés dans la page, sans compte à créer.
- Relâcher une arêteAccessible
- Compléter le calcul des plus courts cheminsIntermédiaire
- Débogage : un algorithme qui ne démarre jamaisAccessible
- Dijkstra à la main sur un réseau routierIntermédiaire
- Afficher le trajet, pas seulement la duréeAccessible
- Quand Dijkstra se trompeIntermédiaire
Cette notion fait partie du cours de Graphes, dont les autres notions sont dans les exercices corrigés de Graphes. Tous les parcours sont dans la bibliothèque.