旅行锦标赛问题

有 $n$ 个球队参与锦标赛，互相之间的距离用矩阵 $D$ 描述。现在为每对队伍之间安排两场比赛，要求如下：

• 不能连续三场都在球队的主场，也不能在客场；
• 不能和同一支球队连续打主场和客场；
• 尽量减少总的旅行距离