某石油管理公司拥有,如图27-18所示的输油管道网。其中有6个站点,标记为①-⑥。站点①是唯一的供油站。各
2018年01月17日来源:信管网 作者:cnitpm
光影捕手(cnitpm.com) 10:13:47 某石油管理公司拥有,如图27-18所示的输油管道网。其中有6个站点,标记为①-⑥。站点①是唯一的供油站。各站点之间的箭线表示输油管道和流向。箭线边上标注的数字表示该管道的最大流量(单位:百吨/小时)。据此可算出,从站点①到达站点⑥的最大流量为( )百吨/小时,而且当管道( )关闭维修时管道网仍可按该最大流量值向站点⑥供油。

(1)A、14
B、15
C、16
D、18
(2)A、②→③
B、②→⑤
C、③→④
D、⑤→④
光影捕手(cnitpm.com) 10:14:27这题谁会,教材讲得很不清楚光影捕手(cnitpm.com) 10:15:11一枝笑(cnitpm.com) 10:18:15C姚军强(cnitpm.com) 10:27:00 @一枝笑 , 两个答案都是C光影捕手(cnitpm.com) 10:28:18c,D一枝笑(cnitpm.com) 10:28:34第二个不知道哦光影捕手(cnitpm.com) 10:28:53第一个怎么求出的?一枝笑(cnitpm.com) 10:28:59第一个最大输出是16一枝笑(cnitpm.com) 10:29:09最大输入也只能是16姚军强(cnitpm.com) 10:29:12第二个也是C光影捕手(cnitpm.com) 10:29:23不是,是D光影捕手(cnitpm.com) 10:29:34教材答案光影捕手(cnitpm.com) 10:30:10@一枝笑 能把方法说下吗?姚军强(cnitpm.com) 10:30:33为什么是D啊?光影捕手(cnitpm.com) 10:32:53@一枝笑 教材说所有路径最小值求出来,然后累加。丶黯尘(cnitpm.com) 10:33:41那16是哪几个加起来的姚军强(cnitpm.com) 10:35:05第二个答案D,光影捕手(cnitpm.com) 10:35:33我也困惑这个,感觉路径很多,累加不只16了姚军强(cnitpm.com) 10:35:49主要是两头卡着呢。姚军强(cnitpm.com) 10:35:591 ,最大输出16丶黯尘(cnitpm.com) 10:36:16。。。姚军强(cnitpm.com) 10:36:276 最大的输入18,大鹏展翅(cnitpm.com) 10:36:355+6+4+1=16姚军强(cnitpm.com) 10:36:51排除一下,就能推算出来。丶黯尘(cnitpm.com) 10:37:021是哪里姚军强(cnitpm.com) 10:37:05笨办法光影捕手(cnitpm.com) 10:37:373怎么没有大鹏展翅(cnitpm.com) 10:37:5510-5-4大鹏展翅(cnitpm.com) 10:38:05=1丶黯尘(cnitpm.com) 10:38:24这是什么知识点来的?大鹏展翅(cnitpm.com) 10:38:37统筹题丶黯尘(cnitpm.com) 10:38:50- -。这个题目就有点奇葩了。丶黯尘(cnitpm.com) 10:38:56里面的一些规则没搞清楚。不知道咋做沉默(cnitpm.com) 10:39:00算最大流量?大鹏展翅(cnitpm.com) 10:39:10对 光影捕手(cnitpm.com) 10:39:57

光影捕手(cnitpm.com) 10:40:16教材解丶黯尘(cnitpm.com) 10:40:22这个题目太耗时间了。早上的题目只有1分吧。丶黯尘(cnitpm.com) 10:40:35实在搞不清楚逻辑只好放弃了光影捕手(cnitpm.com) 10:42:18能弄明白还是尽量,这丢一分那丢一分,就凶险了 金剩无(cnitpm.com) 10:42:19

一枝笑(cnitpm.com) 10:42:32@光影捕手 你有没有考PMP光影捕手(cnitpm.com) 10:42:45没有金剩无(cnitpm.com) 10:42:55第一步先算最大流量。。。。一枝笑(cnitpm.com) 10:43:14听说那个容易好多,考试都是选择题沉默(cnitpm.com) 10:43:24找路径 断最小流量 最终起点到终点全部断完 流量值累加就行了沉默(cnitpm.com) 10:43:26这种题目不难光影捕手(cnitpm.com) 10:43:54@一枝笑 奔职称考的,那个考了没用 沉默(cnitpm.com) 10:44:27题目没截全 第二问不知道问的啥光影捕手(cnitpm.com) 10:50:25@沉默 怎么断法?能否详解下 金剩无(cnitpm.com) 10:50:32 第二问不用计算,直接看图可以得出,

从图可以看出,⑤→④,从未经历过相减,所以断开不影响最大流量。沉默(cnitpm.com) 11:04:36就是前面大侠给的图沉默(cnitpm.com) 11:04:46有人还给出了详细解析沉默(cnitpm.com) 11:04:56跟着解析 ,画一遍就知道了光影捕手(cnitpm.com) 11:09:59@沉默 那图看不清楚沉默(cnitpm.com) 11:11:091.任选一条起点到终点的路径,看经过的最小流量的,给断开,然后剩余的路径都减去这个最小值 2.重复循环选路径 直到起点到终点全部断完沉默(cnitpm.com) 11:11:27然后将每次的最小值累加 就是了沉默(cnitpm.com) 11:12:14注意:是起点能够到达终点的路径 而不是上图所有路径断完光影捕手(cnitpm.com) 11:15:07断什么地方?沉默(cnitpm.com) 11:16:11断路径光影捕手(cnitpm.com) 11:16:25教材上说把这条路径从原图中抽掉沉默(cnitpm.com) 11:16:52一个意思光影捕手(cnitpm.com) 11:20:35比如路径,1246,值为10,5,11,断的意思是值变为5,0,6?沉默(cnitpm.com) 11:21:53是的沉默(cnitpm.com) 11:22:06等于0的路径 断开或者抽调光影捕手(cnitpm.com) 11:23:14擦去或删除0的路径?沉默(cnitpm.com) 11:23:31嗯嗯嗯嗯
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
信管网 - 信息系统项目管理专业网站
下载APP-在线学习