Structures de données et algorithmes · Techniques

Algorithmes gloutons

Faire le meilleur choix local à chaque étape en faisant confiance que cela mène à la meilleure réponse globale.

Commencer une leçon sur Algorithmes gloutons

À apprendre d'abord

• Arbres couvrants de poids minimal: L'ensemble d'arêtes le moins coûteux qui connecte tous les sommets sans cycle.

Notions liées

• Programmation dynamique: Résoudre un problème en mettant en cache les réponses à des sous-problèmes qui se chevauchent plutôt que de les recalculer.
• Arbres couvrants de poids minimal: L'ensemble d'arêtes le moins coûteux qui connecte tous les sommets sans cycle.