Calculadora de árbol de expansión mínima
Busca una conexión no dirigida, que abarque cada nodo que se haya introducido, y enumere sus bordes seleccionados.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Utilice el algoritmo de Kruskal’s con componentes disjoint- set; requiere que se conecte todo el gráfico introducido.
Sort edges by weight and add an edge only if it connects two different components
Ejemplo resuelto
Edges 0 - 1 peso 1, 1 - 2 peso 2 y 2 - 3 peso 3 span the predeterminado cuatro nodos con total peso 6.
Suposiciones y detalles de entrada
Filos no dirigidos, pesos numéricos consistentes, sin bordes de sí mismos. Se permiten bordes paralelos duplicados. Se rechazan los gráficos desconectados; el resultado es un árbol de conexión más que una ruta más corta a partir de un origen elegido.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Busca una ruta de coste-más largo a través de un pequeño gráfico de borde dirigido o no dirigido con costes no negativos.
Busca un recorrido de mínimo costo exacto que visita cada nodo una vez y volviendo a nodo cero en una matriz de costo dirigida pequeño.
Busca un mínimo de asignación de valores de valor-identicalbajo una reserva explícita de kerf de per-piece y convención de acabado-trimado.
Espacio reservado para publicidad.