计算机应用 | 古代文学 | 市场营销 | 生命科学 | 交通物流 | 财务管理 | 历史学 | 毕业 | 哲学 | 政治 | 财税 | 经济 | 金融 | 审计 | 法学 | 护理学 | 国际经济与贸易
计算机软件 | 新闻传播 | 电子商务 | 土木工程 | 临床医学 | 旅游管理 | 建筑学 | 文学 | 化学 | 数学 | 物理 | 地理 | 理工 | 生命 | 文化 | 企业管理 | 电子信息工程
计算机网络 | 语言文学 | 信息安全 | 工程力学 | 工商管理 | 经济管理 | 计算机 | 机电 | 材料 | 医学 | 药学 | 会计 | 硕士 | 法律 | MBA
现当代文学 | 英美文学 | 通讯工程 | 网络工程 | 行政管理 | 公共管理 | 自动化 | 艺术 | 音乐 | 舞蹈 | 美术 | 本科 | 教育 | 英语 |

比赛项目的排序

2013-10-26 01:06
导读:数学论文毕业论文,比赛项目的排序样式参考,免费教你怎么写,格式要求,科教论文网提供大量范文样本: 比赛项

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

    上一篇:Dijkstra算法及其应用 下一篇:没有了