最小生成树（MST）求解旅行商问题

从当前位置开始（也可以不指定起始位置），访问完所有未访问的端点后返回起始点的最短路径就是连接所有端点的生成树。最小生成树需保证：

• 每条边最多只能被选 1 次；
• 抹掉所有未被选择的边时，图形不能分为上下两部分；