Nous utilisons des cookies pour améliorer votre expérience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.


Politique de confidentialité
Problème d'installation des étagères Lire la suite

Problème d'installation des étagères

Etant donné la longueur du mur L et des étagères de deux longueurs m et n, trouvez le nombre de chaque type d'étagère à utiliser et l'espace disponibl...

Problème du Sac à Dos fraction Lire la suite

Problème du Sac à Dos fraction

Étant donné les poids et les valeurs de n articles, nous devons mettre ces articles dans un sac à dos de capacité C pour obtenir la valeur totale max...

Sous-ensemble de produits minimum d'un tableau Lire la suite

Sous-ensemble de produits minimum d'un tableau

Étant donné un tableau a, nous devons trouver le produit minimum possible avec le sous-ensemble d'éléments présents dans le tableau

Problème de séquencement des tâches Lire la suite

Problème de séquencement des tâches

Étant donné un ensemble de travaux pour lesquels chaque travail a une date limite et les bénéfices associés si le travail est terminé avant la date li...

Problème de la sélection d'activités Lire la suite

Problème de la sélection d'activités

Le problème de la sélection d'activités est un problème d'optimisation combinatoire concernant la sélection d'activités non conflictuelles à effectuer...

Introduction aux algorithmes gloutons Lire la suite

Introduction aux algorithmes gloutons

La méthode gloutonne est une technique bien connue pour résoudre divers problèmes afin d'optimiser (minimiser ou maximiser) les fonctions d'objectif s...

Algorithme de chemin le plus court de Dijkstra Lire la suite

Algorithme de chemin le plus court de Dijkstra

Étant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe don...