Calculadora de Árbol de Expansión Mínima — Encuentra la Forma Más Económica de Conectar un Grafo
Nuestra Calculadora de Árbol de Expansión Mínima encuentra el conjunto de aristas que conecta todos los nodos de un grafo ponderado al menor costo total posible, usando el algoritmo de Kruskal con detección de ciclos mediante union-find, dado tu grafo como una lista de aristas de texto simple (p. ej. A-B:4, B-C:2).
Respuesta rápida
Introduce tu grafo ponderado como una lista de aristas para encontrar al instante el árbol de expansión mínima — el conjunto más económico de aristas que conecta todos los nodos — mediante el algoritmo de Kruskal.
Introduce aristas ponderadas como NodoA-NodoB:peso, p. ej. A-B:4, B-C:2.
Cómo usar Calculadora de Árbol de Expansión Mínima — Algoritmo de Kruskal Online
- 1
Introduce tu grafo como una lista de aristas separadas por comas, p. ej. A-B:4, B-C:2.
- 2
Haz clic en 'Calcular' para encontrar el árbol de expansión mínima.
- 3
Revisa las aristas seleccionadas y el peso mínimo total.
¿Por qué usar Calculadora de Árbol de Expansión Mínima — Algoritmo de Kruskal Online?
Un árbol de expansión mínima conecta todos los nodos de un grafo usando la menor cantidad posible de aristas más económicas, sin ciclos — exactamente la estructura que querrías al diseñar una red (carreteras, tuberías, cableado de circuitos) que debe llegar a cada punto al menor costo total. El algoritmo de Kruskal lo encuentra con elegancia: ordena todas las aristas de la más económica a la más cara, y añade con avidez cada arista que no cree un ciclo, rastreando la conectividad eficientemente con una estructura de datos union-find. Este enfoque voraz es demostrablemente óptimo, y esta calculadora lo ejecuta directamente sobre un grafo que introduces como una lista de aristas ponderadas.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Ruta Más Corta de Dijkstra — Grafos Ponderados Online
Encuentra la ruta más corta y la distancia total entre dos nodos en un grafo ponderado usando el algoritmo de Dijkstra. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Matriz de Adyacencia — Construye una Matriz de Grafo Online
Construye y muestra la matriz de adyacencia de un grafo a partir de una entrada simple de lista de aristas, junto con su secuencia de grados. Calculadora gratuita, ponderada o no ponderada.
Calculadora de Coloreado de Grafos — Algoritmo de Welsh-Powell Online
Colorea los vértices de un grafo para que no compartan color dos nodos conectados, usando el algoritmo voraz de Welsh-Powell. Calculadora gratuita con una entrada simple de lista de aristas.
Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
Encuentra el flujo máximo desde un origen hasta un destino en un grafo dirigido con capacidades usando el algoritmo de Edmonds-Karp. Calculadora gratuita con una lista de aristas simple.