任务分配问题
任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题。
分为以下几类:
这些问题都是组合优化的研究对象。
单词 | Assignment problem |
释义 |
Assignment problem
中文百科
任务分配问题任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题。 分为以下几类: 这些问题都是组合优化的研究对象。
英语百科
Assignment problem 任务分配问题The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph. |
随便看 |
|
英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。