匈牙利算法-当某些工人无法获得某些“工作”时该怎么办?

时间:2019-04-22 11:58:56

标签: java algorithm hungarian-algorithm

在我的计划中,将有(来自不同年级/年级的)学生为星期一至星期五的活动提交选择。

每项活动可能适用于一年或一年的小组。每个学生每天都有4个选择(第一,第二,第三和第四)。它以int [] [] studentCosts的形式存储在每个学生对象中,它们将为studentCosts=new int[5][4]

我已经完成了匈牙利算法,但是我需要决定如何将所有学生的选择添加到int [] []。

我将每天分别执行算法,因此我需要将当天特定学生的所有选择整理为int [] [] costForThatDay。

我的问题是如何向某些年份的团体提供某些不提供给其他团体的活动,例如,星期一, 7年级的周一风帆冲浪,而 8年级的周一将为9人提供高尔夫

如果我要每天执行算法,最好将无法进行的活动的“成本”设置为Integer.MAX_VALUE之类,以确保绝对不可能选择它吗?例如。让7年级的学生成为高尔夫的“成本”,而8年级和9年级的学生将滑浪风帆的“成本” Integer.MAX_VALUE

0 个答案:

没有答案