MST 和 A* 的旅行推销员？ [关闭]

Question

我正在为我的考试而学习，我想我错过了一些关于旅行推销员问题的知识，也许你们中的一些人可以帮助我

我想知道如果您不能使用 MST 首先找到所有顶点然后使用 A* 回到起点？那会是多项式复杂性还是我错过了什么。

编辑：或使用任何其他点对点最短路径算法

感谢任何帮助或回答

Answer 1

MST 不会为您提供包含所有顶点的单一路径。此外，TSP 会要求您找到最短路径，而不仅仅是任何路径。