单循环赛赛程排布的遍历法生成与评价指标分析

打开文本图片集

摘要：运用针对树形结构以固定搜索路线枚举去穷尽所有可能性方法的“深度优先遍历法”进行单循环赛赛程排布。并且1）提供了一些降低搜索范围的手段;2）提供了几种评价赛程好坏的指标;3）提供了一种判断降低搜索范围的手段之间针对某些指标是否生成结果有差异的方法。

关键词：单循环比赛;对称;深度优先;树形结构;评价指标

中图分类号：G642      文献标识码：A

文章编号：1009-3044（2022）04-0127-04

1 引言

在两两对决的竞赛项目中，单循环是指所有参赛体在竞赛中均能且仅相遇一次，最后根据积分多少排名次的赛制[1]。（剩余4693字）