Algorithmes d'approximationCouvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.
Introduction au chemin le plus courtPrésente le concept de chemin le plus court, discutant des chemins pondérés, des chemins hamiltoniens et des algorithmes d'optimisation de chemin.
Groupes fondamentauxExplore les groupes fondamentaux, les classes d'homotopie et les revêtements dans les variétés connectées.
