比赛调度算法起点

时间:2014-09-21 02:18:41

标签: performance algorithm scheduling computation tournament

这是一个关于比赛在包含日期/时间/地点的时间表中的表现和最佳位置的问题。

从适当的时间表网格(日期/时间/地点)开始,所有比赛都生成了在网格中安排这些比赛的最佳起点。

#1按日期/时间/位置迭代网格,找到匹配该位置的第一个游戏。

#2迭代匹配列表并确定它在计划网格中的最佳位置。

哪一个会带来最好的结果和性能?

1 个答案:

答案 0 :(得分:1)

我认为适合这种调度的算法是n色图着色算法。 这应该让您开始考虑需要实现的逻辑。

(恕我直言第二选项更好,因为它类似于上面的图形着色算法。)