Solución de conexión de costo mínimo
Ingrese el costo de conexión del nodo no dirigido y busque el conjunto de conexiones de costo total más bajo que cubre cada componente conectado.
Solución de conexión de costo mínimo manual de usuarios
- Complete los parámetros o seleccione el archivo de acuerdo con el formulario, y primero verifique la unidad y el formato.
- Cuando A-B cuesta 4, A-C Costo 1, B-C Costo 2, se seleccionan las dos últimas conexiones.
- Haga clic en el botón Procesamiento para ver los resultados, puede copiar o descargar y guardar.
Método de cálculo y reglas de procesamiento
Utilice el algoritmo de Kruskal para ordenar y excluir bucles por costo de borde, y emita el árbol de expansión mínimo o el bosque de generación mínimo cuando no esté conectado.
Ámbito de uso
Hasta 80 nodos y 500 bordes, costos enteros no negativos; El esquema de sorteo puede no ser único, y el gráfico desconectado no se puede llamar falsamente todo conectado.
¿Se guardará el contenido de entrada en el servidor?
Esta herramienta maneja la entrada en el navegador y no carga archivos ni forma contenido. Las puntuaciones de la práctica de mecanografía solo se guardan en el navegador nativo.
¿Por qué el resultado puede ser diferente de otras herramientas?
Hasta 80 nodos y 500 bordes, costos enteros no negativos; El esquema de sorteo puede no ser único, y el gráfico desconectado no se puede llamar falsamente todo conectado. Compare primero la unidad de entrada, el método de redondeo, las reglas aplicables y la versión de datos.