Introduction
Ce module comporte trois chapitres indépendants.
- Un chapitre sur les arbres de recouvrement minimaux et sur les algorithmes les plus connus de recherche d'arbres de recouvrement minimaux.
- Un chapitre sur les problèmes d'ordonnancement avec
les problèmes d'ordonnancement de projets à ressources illimitées qui sont résolus par des algorithmes de cheminement
les problèmes d'ordonnancement de projets à ressources limitées et une vue rapide des grandes méthodes de résolution
un problème très connu d'ordonnancement à deux machines qui est un cas particulier d'ordonnancement de projet à ressources limitées
- Un chapitre sur les problèmes de flots maximaux dans les graphes