Séances de cours associées à Algorithme de Kruskal

Explore l'optimalité de l'algorithme de changement gourmand et la stabilité de la correspondance maximale.

Introduit des algorithmes et des matroids gourmands, soulignant leur efficacité dans la résolution de problèmes d'optimisation.

Explore les problèmes d'optimisation, les algorithmes gourmands et l'algorithme du caissier pour trouver le moins de pièces.

Il explore la théorie de la computabilité, les problèmes de décision, les classes de complexité et l'énigme « P vs NP ».

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.