运筹学最大流问题建模4个家庭去野宴,每个家庭4个人.现有四辆车可以使用,每辆车运输人数有限,汽车1：
答案:2 悬赏:80 手机版
解决时间 2021-03-12 09:36
- 提问者网友：送舟行
- 2021-03-11 10:36
运筹学最大流问题建模4个家庭去野宴,每个家庭4个人.现有四辆车可以使用,每辆车运输人数有限,汽车1：
最佳答案
- 五星知识达人网友：行路难
- 2021-03-11 11:32
从左到右,顶点分为4部分：s：起点a1、a2、a3、a4：代表4个家庭的4个点b1、b2、b3、b4：代表4辆车的4个点t：终点边：从s到每个ai,边的容量是家庭人数,也就是说都是4.从每个ai,到每个bi,一共16条边,容量都是2,因为每个家庭到一辆车上的最多有2人.从每个bi到t,容量是车的人数限制.由于每条边都是整数,这个最大流最后解出来也都是整数.
全部回答
- 1楼网友：爱难随人意
- 2021-03-11 12:16
我学会了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯