Supongamos que tengo 10 puntos. Sé la distancia entre cada punto.

Necesito encontrar la ruta más corta posible que pase por todos los puntos.

He probado un par de algoritmos (Dijkstra, Floyd Warshall, ...) y todos me dan el camino más corto entre el inicio y el final, pero no hacen una ruta con todos los puntos.

Las permutaciones funcionan bien, pero son muy caras en recursos.

¿Qué algoritmos me puede recomendar que investigue este problema? ¿O hay una forma documentada de hacer esto con los algoritmos mencionados anteriormente?