單循環(huán)賽賽程排布的遍歷法生成與評價(jià)指標(biāo)分析

打開文本圖片集

摘要：運(yùn)用針對樹形結(jié)構(gòu)以固定搜索路線枚舉去窮盡所有可能性方法的“深度優(yōu)先遍歷法”進(jìn)行單循環(huán)賽賽程排布。并且1）提供了一些降低搜索范圍的手段;2）提供了幾種評價(jià)賽程好壞的指標(biāo);3）提供了一種判斷降低搜索范圍的手段之間針對某些指標(biāo)是否生成結(jié)果有差異的方法。

關(guān)鍵詞：單循環(huán)比賽;對稱;深度優(yōu)先;樹形結(jié)構(gòu);評價(jià)指標(biāo)

中圖分類號(hào)：G642      文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2022）04-0127-04

1 引言

在兩兩對決的競賽項(xiàng)目中，單循環(huán)是指所有參賽體在競賽中均能且僅相遇一次，最后根據(jù)積分多少排名次的賽制[1]。（剩余4693字）