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.
- Dérouler Dijkstra
- Le détour gagnant
- Reconstruire tous les chemins
- L'assertion qui sauve — poids négatifs
- Étapes ou kilomètres ? Les deux réponses sur un même graphe
- Le métro, correspondances comprises
- Le maillon le plus fragile — adapter le relâchement
- A* contre Dijkstra, le match mesuré
- L'heuristique qui ment
- Une source vers tous, tous vers un, un vers un