比赛项目的排序

比赛项目的排序

摘要: 运动会中, 若能根据运动员的报名情况建立数学模型、科学地排定比赛项目的顺序, 使得连续参加两项比赛的运动员人次尽可能最少, 可对运动会的顺利进行提供方便。基于这种要求,本文巧妙得将运动员参赛项目的排序问题转化为图论中经典的旅行商问题求解。以连续参加两项比赛人次最少为目标,应用最小生成树求解Hamilton回路的方法,得到了题目的最优解。

关键词:项目的排序;旅行商问题;最小生成树法;Hamilton回路

Array Items of Game

Abstract: In the sports meetings，if we can reduce the number of athletes who take the two games continuously by making the mathematics modelling according to the signing in condition, that will be more conveninent for sports meeting .The problem about the taxis of the competition items in sports games was transformed into the Traveling Salesman Problem in classic graph theory. In order to get the minimum times of taking part in two competitions without any interval, the minimal spanning tree algorithm to figure out a Hamilton cycle was used, In this way the Optimized answer was got.

Key words: taxis of the competition items; Hamilton cycle; Traveling Salesman Problem; minimal spanning tree