Solution de connexion à coût minimum
Entrez le coût de connexion de nœud non dirigé et trouvez le jeu de connexions total le plus bas qui couvre chaque composant connecté.
Solution de connexion à coût minimum Manuel d'utilisation
- Remplissez les paramètres ou sélectionnez le fichier en fonction du formulaire, puis vérifiez l'unité et formatez d'abord.
- Lorsque A-B coûte 4, A-C coûte 1, B-C coûte 2, les deux dernières connexions sont sélectionnées.
- Cliquez sur le bouton Traitement pour afficher les résultats, vous pouvez copier ou télécharger et enregistrer.
Méthode de calcul et règles de traitement
Utilisez l'algorithme de Kruskal pour trier et exclure les boucles par coût d'arête, et produire l'arborescence d'écart minimum ou la forêt de génération minimale lorsqu'elle n'est pas connectée.
Champ d'utilisation
Jusqu'à 80 nœuds et 500 arêtes, coûts entiers non négatifs ; Le schéma de dessin peut ne pas être unique et le graphique déconnecté ne peut pas être appelé à tort tous connectés.
Le contenu d'entrée sera-t-il enregistré sur le serveur ?
Cet outil gère la saisie dans le navigateur et ne télécharge pas de fichiers ni de contenu de formulaire. Les scores de pratique de saisie ne sont enregistrés que dans le navigateur natif.
Pourquoi le résultat peut-il être différent des autres outils ?
Jusqu'à 80 nœuds et 500 arêtes, coûts entiers non négatifs ; Le schéma de dessin peut ne pas être unique et le graphique déconnecté ne peut pas être appelé à tort tous connectés. Veuillez comparer l'unité d'entrée, la méthode d'arrondissement, les règles applicables et la version des données en premier.