Arbre couvrant de poids minimal: Algorithme de Prim

Описание к видео Arbre couvrant de poids minimal: Algorithme de Prim

Cette vidéo aborde l'algorithme de Prim pour le problème de l'arbre couvrant de poids minimal en l'appliquant sur un petit exemple. On y parle de:

- Arbre couvrant: on aborde l'une des nombreuses caractérisation d'un arbre (utile pour Prim)
- Co-cycle: un concept important pour pas mal d'algorithmes: Prim, Kruskal ou encore Djikstra

Les algorithmes de Prim et Kruskal sont tous les deux des algorithmes gloutons (greedy algorithms).

Комментарии

Информация по комментариям в разработке