基于“比赛项目图”的运动会秩序册排重算法探讨

作     者：罗昌状 麦海娟 

作者机构：宁夏大学物理电气信息学院宁夏银川750021 北方民族大学商学院宁夏银川750021 

出 版 物：《宁夏工程技术》 (Ningxia Engineering Technology)

年 卷 期：2012年第11卷第2期

页      码：140-144页

摘      要：为了解决在体育界中一直存在的场地冲突和时间冲突问题,以图论着色原理为理论基础,从构造"比赛项目图"出发,阐述了改进邻接矩阵存储形式,采用分行及多表形式存储保存"比赛项目图"的方法,并给出了解决运动会"秩序册"中排重问题的一种算法.该算法设计将排重操作转化为数据库表的操作,具有简洁、独特、实用等特点,且便于用SQL结构化查询实现.实践证明,该算法具有很好的使用和推广价值.

主 题 词：比赛项目图 邻接矩阵存储 运动会秩序册 排重算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-7244.2012.02.012

馆 藏 号：203303756...