Algorithme de Prim pour la construction d'un arbre couvrant de poids minimal

Présentation de l'algorithme de Prim, une méthode efficace pour construire un arbre couvrant de poids minimal dans un graphe pondéré connexe.

Algorithme de Prim pour la construction d'un arbre couvrant de poids minimal
À la découverte des graphes
188.1K views • Sep 15, 2017
Algorithme de Prim pour la construction d'un arbre couvrant de poids minimal

About this video

Description de l'algorithme de Prim qui construit (facilement) un arbre couvrant de poids minimal d'un graphe pondéré (connexe).

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

188.1K

Likes

2.9K

Duration

8:23

Published

Sep 15, 2017

User Reviews

4.7
(37)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now