Séance de cours
Algorithmes Greedy & Matroids
Description
Cette séance de cours couvre les bases des algorithmes gourmands, en se concentrant sur leur application pour résoudre efficacement les problèmes d'optimisation. L'instructeur suppose une bonne compréhension des algorithmes de base, des structures de données et des mathématiques discrètes du public. La séance de cours présente également le concept de matroids et leur rôle dans la conception d'algorithmes, en mettant l'accent sur le compromis entre la qualité de la solution et la complexité du temps.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.