Camino más corto del gráfico ponderado
Nodo de entrada y Peso del borde entero no negativo, calcule la distancia y la ruta más cortas especificadas desde el punto de partida a cada nodo.
Camino más corto del gráfico ponderado manual de usuarios
- Complete los parámetros o seleccione el archivo de acuerdo con el formulario, y primero verifique la unidad y el formato.
- A a B Costo 4, A a C Costo 1, C a B Costo 2, luego A a B Costo 3.
- 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
La distancia más corta se determina utilizando el algoritmo Dijkstra, y se puede seleccionar la conexión directa o no dirigida, y los nodos inalcanzables se pueden reservar.
Ámbito de uso
Hasta 80 nodos y 500 bordes, el peso del borde es de 0 a 1000000000; No es una navegación de mapas y no contiene condiciones de carreteras en tiempo real, derechos negativos o restricciones multiobjetivos.
¿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, el peso del borde es de 0 a 1000000000; No es una navegación de mapas y no contiene condiciones de carreteras en tiempo real, derechos negativos o restricciones multiobjetivos. Compare primero la unidad de entrada, el método de redondeo, las reglas aplicables y la versión de datos.