Calculadora del problema del viajante
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.
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 Held-Karp subestablecer la programación dinámica, permitiendo costes asimétricos introducidos mientras se fija el nodo inicial a cero.
DP[visited,last]=min(DP[visited without last,previous]+cost(previous,last)); close tour to node 0
Ejemplo resuelto
La matriz simétrica predeterminada de cuatro nodos tiene un coste mínimo de viaje 80, por ejemplo 0 → 1 → 3 → 2 → 0.
Suposiciones y detalles de entrada
Matriz completa de costes no negativos, 2 - 14 nodos. No falta bordes, datos de carretera, tráfico, ventanas de tiempo o limitaciones de vehículos; los costes son unidades numéricas consistentes. Una visita óptima se muestra cuando varias corbata. Exact exponential- size search está limitado para uso del navegador.
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.
Planear una secuencia de distancias, velocidades medias y roturas con fechas de llegada.
Calcular los tiempos de tareas más tempranos y más recientes, el total de tareas de slack y críticas en una red de dependencia.
Espacio reservado para publicidad.