Ir al contenido
OneKitly
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. La encontrarás en Matemática discreta y grafos, con Solucionador de mapa de Karnaugh (K-Map) y Solucionador de ecuaciones con valor absoluto para los casos vecinos.

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.

¿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): 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 principio del palomar demuestra que algo existe sin encontrarloDiez objetos en tres cajones fuerzan cuatro en uno de ellos. 367 personas fuerzan un cumpleaños compartido. Ninguna de las dos afirmaciones dice cuál ni quiénes.ExplicaciónUn cono es exactamente un tercio de su cilindroRadio 5, altura 10: el cono contiene 261,8 y el cilindro que lo rodea 785,4. La razón es exactamente un tercio, y vale para cualquier forma de base.ExplicaciónUna fórmula que es también un rectángulo y también un triánguloLados paralelos de 8 y 5 con una altura de 4 dan un área de 26 — el ancho medio por la altura. Haz iguales los dos lados y es un rectángulo; reduce uno a cero y es un triángulo.ExplicaciónEl doble de ancho contiene cuatro veces más; el doble de alto, el dobleUn cilindro de radio 5 y altura 10 contiene 785,4 unidades de volumen. Dobla el radio y contiene 3.141,6; dobla en cambio la altura y contiene 1.570,8.ExplicaciónCuarenta a la ida y sesenta a la vuelta promedian cuarenta y ochoLa media armónica de 40 y 60 es 48, no 50, porque el tramo más lento dura más y por tanto cuenta más. Para 1, 2 y 4 vale 1,714 frente a una media aritmética de 2,33.ExplicaciónSi la varianza no es la media, no es una PoissonCon una media de cinco sucesos por intervalo, ocurren exactamente tres el 14,0 % de las veces, ninguno el 0,7 %, y diez o más el 3,2 % — una vez cada 31 intervalos aproximadamente. La distribución tiene un solo parámetro, y fija a la vez la media y la varianza.