Calculateur d’arbre couvrant minimal
Trouvez une connexion non dirigée de moindre poids, couvrant chaque nœud entré et listez ses bords sélectionnés.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utilisez l’algorithme de Kruskal s avec des composants disjoints; demandez que le graphique entré entier soit connecté.
Sort edges by weight and add an edge only if it connects two different components
Exemple détaillé
Les bords 0 – 1 poids 1 , 1 – 2 poids 2 et 2 – 3 poids 3 couvrent les quatre nœuds par défaut avec le poids total 6 .
Hypothèses et précisions sur les données
Bords non dirigés, poids numériques constants, pas de bords. Les bords parallèles dupliqués sont autorisés. Les graphiques déconnectés sont rejetés; le résultat est un arbre de connexion plutôt qu’un itinéraire le plus court à partir d’une origine choisie.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Trouver un itinéraire le moins coûteux à travers un petit graphique de bord dirigé ou non dirigé avec des coûts non négatifs.
Trouvez une visite à coût minimum exacte de chaque nœud une fois et retournez à zéro nœud dans une petite matrice de coûts dirigée.
Trouver un minimum de stocks identiques dans le cadre d’une réservation par pièce et d’une convention de fin de stock.
Espace publicitaire réservé.