Ir al contenido
Allin
Registrarse · Entrar

Solucionador del viajante de comercio

Resuelve el problema del viajante a partir de coordenadas o una matriz de distancias: Held–Karp exacto hasta 12 ciudades, vecino más cercano + 2-opt más allá, con el orden de la ruta, la distancia total y un gráfico.

Herramientas relacionadas

Todas las herramientas: Matemática discreta y grafos →
Solucionador de mapa de Karnaugh (K-Map)Minimiza una función booleana con el algoritmo de Quine–McCluskey: introduce minterms, maxterms o una tabla de verdad y obtén la SOP o POS mínima, los implicantes primos y el número de literales.Solucionador de ecuaciones con valor absolutoResuelve ecuaciones con valor absoluto como |x+3| = 5, 3|x+2| = 12 o |x+1| = |x−3| con análisis por casos paso a paso y soluciones exactas.Solucionador de desigualdades con valor absolutoResuelve desigualdades con valor absoluto como |x+3| < 5 o |x−2| > 3 y obtén la solución como intervalo, con el razonamiento Y/O explicado paso a paso.Solucionador de la ecuación de BernoulliResuelve y′ + P(x)y = Q(x)yⁿ mostrando la sustitución v = y^(1−n) que la convierte en una ecuación lineal, y luego integrando. Los dos casos degenerados se tratan aparte: n = 0 ya es lineal, n = 1 es separable.Solucionador de ecuaciones cúbicasResuelve ax³ + bx² + cx + d = 0 para las tres raíces (reales y complejas), con el discriminante, la naturaleza de las raíces y los pasos.Solucionador de ecuaciones exponencialesResuelve seis tipos de ecuaciones exponenciales — básica, coeficiente, exponente lineal, dos bases, cuadrática en a^x y desplazada — con logaritmos y pasos completos.Solucionador de EDO de primer ordenResuelve dy/dx = f(x, y) desde una condición inicial con RK4, integrando en ambos sentidos, y traza la curva solución. Crecimiento, decaimiento, enfriamiento de Newton, logística y casos separables están a un clic.Solucionador general de triángulosResuelve cualquier triángulo a partir de 3 valores conocidos (SSS, SAS, ASA/AAS, SSA) con los teoremas del seno y del coseno: todos los lados y ángulos, área, perímetro y tipo, incluido el caso ambiguo SSA (0, 1 o 2 triángulos).

Abre Solucionador del viajante de comercio y obtienes una respuesta al momento, sin crear ninguna cuenta. Cubre Held–Karp exacto hasta 12 ciudades, vecino más cercano + 2-opt más allá, con el orden de la ruta, la distancia total y un gráfico — ajusta cualquiera de ellos y el resultado se actualiza al instante.

Cómo usarlo

  1. Abre la herramienta — sin registro ni instalación.
  2. Introduce tus datos o ajusta las opciones disponibles.
  3. Obtén tu resultado al instante y cópialo o descárgalo.

Preguntas frecuentes

¿Para qué sirve Solucionador del viajante de comercio?

Resuelve el problema del viajante a partir de coordenadas o una matriz de distancias: Held–Karp exacto hasta 12 ciudades, vecino más cercano + 2-opt más allá, con el orden de la ruta, la distancia total y un gráfico.

¿Qué tiene en cuenta?

Tiene en cuenta Held–Karp exacto hasta 12 ciudades, vecino más cercano + 2-opt más allá, con el orden de la ruta, la distancia total y un gráfico. Cambia cualquiera de ellos y el resultado se ajusta al instante.

¿En qué casos se usa realmente?

Todo lo que se modela como puntos y conexiones: una ruta más corta, la capacidad de una red, una planificación con dependencias o un circuito reducido a su lógica.

¿Cuál es el error más frecuente?

Suponer que un camino más corto sigue siéndolo cuando un peso cambia de signo. Las aristas negativas rompen el argumento voraz en que se apoya Dijkstra, y el algoritmo devuelve una respuesta errónea con total confianza en vez de un error.

¿En qué se diferencia Solucionador del viajante de comercio de Solucionador de mapa de Karnaugh (K-Map)?

Están próximos pero responden a preguntas distintas: Solucionador de mapa de Karnaugh (K-Map) es el que conviene abrir cuando se trata de minimiza una función booleana con el algoritmo de Quine–McCluskey: introduce minterms, maxterms o una tabla de verdad y obtén la SOP o POS mínima, los implicantes primos y el número de literales. Elige el que encaje con tu punto de partida — ambos son gratis.

¿Hay una herramienta para el siguiente paso?

Solucionador de ecuaciones con valor absoluto es el más cercano después de este: Resuelve ecuaciones con valor absoluto como |x+3| = 5, 3|x+2| = 12 o |x+1| = |x−3| con análisis por casos paso a paso y soluciones exactas.

¿Qué más conviene tener abierto al lado?

Solucionador de desigualdades con valor absoluto y Solucionador de la ecuación de Bernoulli: aparecen en la misma tarea lo bastante a menudo como para merecer otra pestaña.

¿De dónde salen los datos?

Los algoritmos son los de manual y sus resultados exactos para el grafo introducido. Lo que varía es el coste: varios de estos problemas no tienen solución eficiente conocida, así que las entradas grandes se resuelven por heurística y la herramienta lo indica.

Para saber más

Todas las guías →
ExplicaciónEl patrón plano de un cono es un sector, no un círculoEnrolla un cono de 50 mm de radio y 80 mm de alto: su patrón es una porción de 190,8° de un círculo de 94 mm. Despliega una pantalla casi cilíndrica y el radio del patrón llega a 839 mm — cuanto menor la conicidad, más lejos el vértice.ExplicaciónUna tasa de drop del 1 % no significa cien intentosAl 1 %, cien intentos dan un 63,4 % — no la certeza. El noventa por ciento pide 230 intentos y el noventa y nueve pide 459, y más de un tercio de los jugadores siguen con las manos vacías a los cien.ExplicaciónFibonacci y la proporción áureaLa sucesión de Fibonacci suma cada par de términos para formar el siguiente; el cociente de términos vecinos se acerca a la proporción áurea φ ≈ 1,618. Descubre cómo y dónde aparece el patrón.Explicación¿Qué es una puntuación Z? Desviaciones típicas sobre la mediaUna puntuación Z es z = (x − μ) / σ — cuántas desviaciones típicas dista un valor de la media. Aprende a calcularla, a leer la normal estándar y a convertirla en un percentil.TutorialCómo hallar la distancia entre dos puntosUsa la fórmula de la distancia d = √((x₂−x₁)² + (y₂−y₁)²) para medir la distancia en línea recta entre dos puntos del plano, con un ejemplo resuelto y el punto medio.TutorialCómo calcular la pendiente de una recta: subida entre avanceHalla la pendiente de una recta a partir de dos puntos con m = (y₂ − y₁) / (x₂ − x₁), y lee qué indica una pendiente positiva, negativa, cero o indefinida.