Exercices corrigés — Graphes sans circuit et ordonnancement de projets (algorithmique (école d'ingénieur))

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

• Fonctions de base sur les listes Application directe du cours
• Afficher un graphe Exercice de TD
• Degrés et sources Exercice de TD
• Réseau de bus : trajet de coût minimum Application directe du cours
• Numérotation isotone à la main Application directe du cours
• Détecter un circuit Exercice de TD
• Dates au plus tard et marges Application directe du cours
• Réseau de bus : trajet le plus cher, nombre de trajets Exercice de TD
• Trajet d'au plus $k$ lignes Exercice de TD
• Toutes les lignes existent Exercice de TD
• Plus longue sous-séquence croissante en $\Theta (n\log n)$ Application directe du cours
• Sous-séquence croissante de somme maximum Exercice de TD

Lire le cours de ce chapitre