Correction des algorithmes de Prim et Kruskal
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 925 | Graphes : représentations et algorithmes.2021 |
| 5 | 927 | Exemples de preuve d’algorithme : correction, terminaison.2021 |
Utilisateur : Emile
On utilise la preuve du Cormen qui traite le cas général de ce type d'algorithmes.
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest