利用△ＴＳＰ问题的Ｃｈｒｉｓｔｏｆｉｄｅｓ算法及其在Ｋ－ＴＳＰ问题上的扩展，通过权函数变换ｃｉｊ＝ｃｉｊ－ｕｉ－ｖｊ使ｃｉｊ〉０，ｃｉｋ＋ｃｋｊ≥ｃｉｊ，给出了求解Ｋ－ＴＰＳ问题的有效途径，得到了目标函数的更好的界值估计，Ｃ（Ｈａ）≤γ（ｎ）Ｃ（Ｈ＾＊）－（γ（ｎ）－１｛（ｋ－１）ｃ１１＋∑ｃｉｉ｝。......