张志红 发表于 2023-9-22 16:52

23研赛C题第一问与图论模型

C题的第一问是组合优化问题，需要为3000支参赛队和125位评审专家建立一个最优的“交叉分发”方案。这里的关键是要保证每份作品由5位专家评审，并且不同专家评审的作品集合之间有一定的交集。可以使用图论模型，将其建模为图的顶点着色问题，并求解得到最优的“交叉分发”方案。


页: [1]
查看完整版本: 23研赛C题第一问与图论模型