Développement : Algorithme de Prim [no ref, no pdf]

Détails/Enoncé :

Preuve de la correction de l'algorithme de prim. On pourra étudier la structure de tas pour gérer la file de priorité et conclure à sa complexité.

Recasages pour l'année 2023 :

  • Pas de recasages pour cette année.

Versions :

Pas de version pour ce développement.