查找员工列表及其偏好可能的最大调动

问题描述 投票:0回答:1

我想找到一组员工可能的最大转移次数及其位置偏好。

帮助了解有关可能的最大转账的算法

我有一个数据(以下结构),表示员工从一个州转移到另一个州的请求。

员工 ID、From_State、To_State、Place_Since

我需要达到数据可能的最大传输次数。转移需要根据 place_since date 的资历进行。如果日期匹配,则employee_id数字较大者优先。

最终从一个州调出的员工数量需要与调入一个州的员工数量相匹配。

我如何建模/解决这个问题?

data-structures graph-theory
1个回答
0
投票

这可以建模为最大流量问题。

© www.soinside.com 2019 - 2024. All rights reserved.