寻找部门最佳组合的算法

问题描述

假设我在医院里有一组部门,每个部门都有自己的运营成本。另外,可以合并某些部门,这将导致运行成本低于这两个部门的个人成本。请注意,并非两个部门的每个组合都可以合并。

示例数据:

+------------+------+
| Department | Cost |
+------------+------+
| 1          |5     |
| 2          |3     |
| 3          |4     | 
| 4          |5     |
| 1,2        |6     | 
| 3,4        |7     |
+------------+------+

我想最小化总成本,是否有标准的线性程序或算法来解决?我目前正在使用python工作,但有什么可以帮忙的。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)