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.

À la découverte des graphes•188.1K views•8:23

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Brazil under the topic 'tabela do brasileirão 2025 série a'.

Trending Now Globally
tabela do brasileirão 2025 série a
5.0K+
s
100+
itoto system 12
20K+
ülke puanı
20K+
china astronauten
20K+
palmeiras vs santos
20K+

About this video

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

Video Information

Views
188.1K

Total views since publication

Likes
2.9K

User likes and reactions

Duration
8:23

Video length

Published
Sep 15, 2017

Release date

Quality
hd

Video definition

About the Channel

À la découverte des graphes

View channel →

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#Graphes #Informatique #Mathématiques discrètes #Algorithmes #Théorie des graphes

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.