Resultados de la búsqueda a petición "traveling-salesman"

2 la respuesta

¿Cuál es el nombre del problema para el problema del vendedor ambulante (TSP) sin considerar volver al punto de partida?

Me gustaría saber cuál es el nombre del problema para TSP sin considerar la forma de volver al punto de partida y cuál es el algoritmo para resolver esto. Investigué el problema de la ruta más corta, pero eso no es lo que estoy buscando, el ...

1 la respuesta

Minimal Distance Ruta Hamiltoniana Javascript

Sé que esta es una pregunta bastante frecuente (cucharadita en general), pero me he quedado perplejo por un tiempo. Estoy buscando encontrar la distancia mínima del camino hamiltoniano dado un conjunto de coordenadas x, y. Los puntos de inicio y ...