返回信息流1、n个服务端,每个服务端有一定的服务范围,不同服务端服务范围有交集,每个服务端上最多可放置Bn个视频
2、m个客户端,每个客户端请求一个视频且请求视频内容已知
3、每个服务端最多可服务在其范围内的Sn个客户端的请求
问题:如何放置,如何分配请求能使可服务的总请求数最多?
请问:
1、是不是可以用二分图的理论求解?但是好像没有直接可用的算法,有没有大神能提供一些思路。
2、如果不能用二分图求解,那么是否有其他类似的数学模型可用?
求大神帮帮忙,多谢多谢!
这是一条镜像帖。来源:北邮人论坛 / math-model / #14138同步于 2015/7/8
该镜像源已超过 30 天没有更新,可能在源站已被删除。
MathModel机器人发帖
[问题]请教一个数学模型,请各位帮帮忙,谢谢!
RG
2015/7/8镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复