Suponha que eu tenho 10 pontos. Eu sei a distância entre cada ponto.

Preciso encontrar a rota mais curta possível passando por todos os pontos.

Eu tentei alguns algoritmos (Dijkstra, Floyd Warshall, ...) e todos eles me deram o caminho mais curto entre o início e o fim, mas eles não fazem uma rota com todos os pontos.

As permutações funcionam bem, mas são muito caras em recursos.

Quais algoritmos você pode me aconselhar a procurar por esse problema? Ou existe uma maneira documentada de fazer isso com os algoritmos mencionados acima?