Exercices corrigés — Plus courts chemins : Dijkstra et au-delà (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- L'assertion qui sauve — poids négatifs Exercice de TD
- Étapes ou kilomètres ? Les deux réponses sur un même graphe Exercice de TD
- Le métro, correspondances comprises Exercice de TD
- Le maillon le plus fragile — adapter le relâchement Exercice de TD
- A* contre Dijkstra, le match mesuré Exercice de TD
- L'heuristique qui ment Exercice de TD
- Une source vers tous, tous vers un, un vers un Exercice de TD
- Dérouler Dijkstra Application directe du cours
- Le détour gagnant Application directe du cours
- Reconstruire tous les chemins Application directe du cours