Arbre couvrant minimal (Prim/Kruskal)
Calculez Arbre couvrant minimal (Prim/Kruskal) en ligne gratuitement avec la formule exacte et un exemple résolu. Sans inscription.
Arbre couvrant minimal (Prim/Kruskal)
Sommets V
Arêtes E
Étapes de l'algorithme ≈ E·log₂V
49 829
Kruskal E·log₂E
61400
Prim (tas binaire) (V+E)·log₂V
59800
Prim (matrice) V²
1000000
Arêtes de l'arbre couvrant
999
Plus avantageux
Kruskal ou Prim avec tas
En savoir plus : Arbre couvrant minimal (Prim/Kruskal)
Ce qu'elle calcule
La calculatrice « Arbre couvrant minimal (Prim/Kruskal) » calcule Étapes de l'algorithme ≈ E·log₂V à partir de 2 paramètres : sommets v, arêtes e.
Calculs informatiques standard pour développeurs et administrateurs.
Exemple de calcul
Avec les paramètres Sommets V = 1 000, Arêtes E = 5 000 le résultat est 49 829.
Comment l'utiliser
- Saisissez sommets v et arêtes e — chaque champ ci-dessus se règle avec un curseur.
- Étapes de l'algorithme ≈ E·log₂V est calculé automatiquement à mesure que vous saisissez.
- Consultez l'exemple ci-dessous pour voir la formule appliquée à de vrais nombres.
- Copiez le résultat ou ajoutez cette calculatrice aux favoris.
Calculatrices associées
Questions fréquentes
Comment calculer Arbre couvrant minimal (Prim/Kruskal) ?
La calculatrice Arbre couvrant minimal (Prim/Kruskal) calcule Étapes de l'algorithme ≈ E·log₂V à partir de sommets v, arêtes e. Saisissez vos valeurs ci-dessus et la formule exacte est appliquée instantanément ; un exemple résolu avec de vrais nombres est présenté ci-dessous.
La calculatrice Arbre couvrant minimal (Prim/Kruskal) est-elle gratuite ?
Oui. Elle est entièrement gratuite, sans inscription, fonctionne dans votre navigateur et n'envoie aucune donnée à un serveur.
Plus de calculatrices dans cette catégorie
Découvrez d'autres outils gratuits
Temps de refroidissementMatériau de supportDégâts par seconde (DPS)EHP (PV effectifs)Taux de coup critiqueTable de butinRéduction de dégâts (jeu)Conversion de monnaie de jeuCalculateur d'IV de PokémonLancer de d20 / probabilité de désRépartition de l'XP de jeu de rôleComparaison de complexité temporelle