Algorithmes gloutons

Problème du sac à dos – Algorithme en Python (knapsack problem)

Le problème du sac à dos en algorithmique (et son implémentation python) est intéressant et fait parti du programme de Sciences numériques et informatique de première. Ce problème illustre les algorithmes gloutons qui énumèrent toutes les possibilités de résolution d’un problème pour trouver la meilleure solution. Le problème du sac à dos algorithme python est …

Problème du sac à dos – Algorithme en Python (knapsack problem) Lire la suite »

Couplage dans un Graphe en moins de 128 mots

Un couplage est un ensemble d’arête deux à deux indépendantes : elle ne partagent pas de sommets. Couplage parfait : Chaque sommet du graphe est dans exactement une arrête du couplage Un graphe parfait a un nombre pair de sommets (la réciproque n’est pas vraie) Un couplage parfait est un couplage de taille maximale (impossible …

Couplage dans un Graphe en moins de 128 mots Lire la suite »

Retour en haut