Алгоритм планирования турниров Начальная точка

Question

Это вопрос о производительности и наилучшем размещении матчей в расписании, которое содержит даты/время/местоположения.

Начиная с сетки расписания (даты/времени/местоположения) на месте и генерируются все совпадения, что является лучшим местом для начала с планированием этих матчей в сетке.

# 1 Итерируйте сетку по дате/времени/местоположению и найдите первую игру, соответствующую этому месту.

# 2 Инициируйте список соответствия и определите лучшее место для его перехода в сетку расписания.

Какой из них даст наилучшие результаты наряду с производительностью?

Answer 1

Я считаю, что алгоритм, подходящий для такого планирования, является алгоритмом окраски n-хроматическим графом. Это должно дать вам представление о логике, которую вам нужно реализовать.

(ИМХО второй вариант лучше, так как он похож на вышеприведенный график окраски.)