我正在为考试而学习，我想我错过了关于旅行推销员问题的事情，也许你们中的一些人可以帮助我
我想知道如果你不能使用MST首先找到所有的顶点，然后用A *来回到起点？这会是多项式的复杂性还是我错过了Something。
编辑：或使用任何其他点对点最短路径算法
我感谢任何帮助或答案
MST不会为您提供包含所有顶点的单个路径。此外，TSP要求您找到最短路径，而不仅仅是任何路径。