Liste des sujets
Algorithme de Krustal
Bonjour les gens, j'ai besoin d'aide pour un exercice Je dois utiliser l'algo de Krustal mais je ne comprend pas du tout...
Je sais qu'il faut trier toutes les arrêtes par ordre croissant ( poids ) ce que j'ai fais :
DH 2
AB 3
CE 3
CD 4
FH 4
BE 6
AC 7
FK 7
BD 7
EF 8
ED 9
EH 10
AD 11
BC 11
HK 12
Je dois utiliser l'algo de Krustal mais je ne comprend pas du tout...et après svp ?
Sous forums