(1) 启发式算法来查找旅行推销员问题附近最佳解决方案。步骤 1： 查找最小生成树 T.步骤 2： 找到一个完美的匹配 M 之间奇数度的顶点。步骤 3： 结合边缘的 M 和 T，使 multigraph G.步骤 4： 找到欧拉周期在 G 通过跳过顶点已经看到了。(2) 算法来查找的色数的关系图。