L'Atelier Monstre

YellowStar doit préparer un examen d'anglais dans trois semaiens et a besoin de mémoriser n mots, chacun de longueur m. Il utilise une méthode de mémorisation par association. Pour mémoriser un nouveau mot T : Si YellowStar mémorise le mot sans aucune aide, il consomme une énergie égale à la longueur du mot m. S'il utilise un mot déjà mémorisé ...

Algorithme de Prim pour l'Arbre Couvrnat Minimal (MST) L'algorithme de Prim est une méthode gloutonne permettant de trouver l'arbre couvrant minimal d'un graphe connexe pondéré. L'implémentation ci-dessous utilise une matrice d'adjacence pour représenter le graphe. #include <stdio.h> #include <stdlib.h> #define VAL_INF 65535 #defin ...