learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Algorithme de Kruskal

Construit l'ACM en triant les arêtes et évitant les cycles

Temps: O(E log E)
Espace: O(V)
Cas d'usage: Arbre couvrant minimal, clustering

Exécution d'Algorithme

Sélectionnez un algorithme et générez les étapes pour commencer la visualisation

À propos de Algorithme de Kruskal

Construit l'ACM en triant les arêtes et évitant les cycles.

Cas d'usage: Arbre couvrant minimal, clustering

Lire l'article complet: Minimum Spanning Trees: Prim, Kruskal and Boruvka

Algorithmes associés: Algorithme de Prim, Algorithme de Borůvka, Détection de Cycles

Contrôles de Graphe Interactifs
Actions de Base :
Double-clic → Ajouter un nœud
Glisser → Déplacer les nœuds
Maj+clic → Connecter
Clic droit → Menu contextuel
Avancé :
Ctrl+clic → Multi-sélection
Supprimer → Supprimer la sélection
Double-clic arête → Modifier le poids
Ctrl+glisser → Panoramique

Contrôles de Zoom

100%
Nœuds: 4
Arêtes: 4