最优单循环赛程编排方法

针对单循环赛程编排问题,探讨参赛队伍数目n分别为奇数和偶数的情形。当n(n≥5)为偶数时,给出了改进的贝格尔编排法,保证每两场间隔场次数只有n/2-2,n/2-1,n/2。重点讨论了当n(n≥5)为奇数时的情形,用构造推理法和图论的方法分别给出了每两场间隔场次数只有n-3/2,n-1/2的编排方法的全过程,这两种方法都简单,易于实现。作为特例,给出了n=8和n=7的赛程编排。