Séances de cours associées à Problème de Knapsack: Optimisation et Voyageur Salesman

Explore la programmation dynamique à travers le Triangle de Pascal et l'Algorithme de Floyd.

Couvre la complexité temporelle des algorithmes et comprend un quiz.

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.

Explore l'optimisation de l'exponentiation en arithmétique modulaire pour des calculs efficaces et la détermination des nombres premiers.