Implémentation du tri topologique et de l'algorithme de Dijkstra en C++
Deux exercices d'algorithmique sur les graphes sont présentés : l'un sur le tri topologique avec vérification de cycle, l'autre sur l'algorithme de Dijkstra pour la recherche du chemin le plus court.
Exercice 1 : Tri topologique des tâches
Un projet est divisé en n sous-tâches, identifiées de 0 à n-1. Pour achever le projet, toutes les sous-tâc ...
Publié le 22 juillet à 01h45