企业产品模块最大流最小割优化

您的位置：首页 > 任务详情

招标模式企业产品模块最大流最小割优化

雇主：mike
发布时间：2024-05-13
分类：程序开发

¥ 700 元

免责声明该外包需求信息来源于站外平台，本站仅提供公开信息部分字段展示与订阅服务，更多请查看免责声明。

任务详情

一个产品由不同的模块组成，每个模块有不同的模块型号，一个产品需要在每个模块中选择一个型号进行组装，形成最后的产品。需要建立一个从产品到模块的网络图，定义网络图中的边具有多个属性，多层级的属性（成本和需求），最后使用最大流最小割算法求解网络图，权衡不同属性流之间的关系，目标是能够缩减每种模块的型号，从而达成以最少型号的模块组合能够覆盖最多的订单（也就是产品）需要熟悉网络流建立和最大流最小割问题的工程师

任务附件 (0)