Gostaria de saber qual é o nome do problema para o TSP sem considerar a maneira de voltar ao ponto de partida e qual é o algoritmo para resolver iss

Eu olhei para o problema do caminho mais curto, mas não é isso que eu estou procurando, o problema só encontra o caminho mais curto entre 2 pontos atribuídos. Mas o que estou procurando é o problema que damos n pontos e inserimos apenas 1 ponto inicial. Em seguida, encontre o caminho mais curto percorrendo todos os pontos exatamente uma vez. (o ponto final pode ser qualquer ponto.)

Eu também olhei para o problema do caminho hamiltoniano, mas parece não resolver o problema definido, mas sim descobrir se existe ou não o caminho hamiltonian

Por favor, sugira-me, obrigado!