Dota Underlords游戏是NP完全的
Dota Underlords game is NP-complete
摘要:
在本文中,我们演示了如何在流行的电脑游戏Dota Underlords的最佳团队选择的问题可以减少到线性整数规划的问题。我们提出了一个模型,并解决它的真实数据。我们还证明了这个问题属于NP-完全类,并表明它减少到最大边加权团问题。
英文摘要:
In this paper, we demonstrate how the problem of the optimal team choice in the popular computer game Dota Underlords can be reduced to the problem of linear integer programming. We propose a model and solve it for the real data. We also prove that this problem belongs to the NP-complete class and show that it reduces to the maximum edge weighted clique problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。