下图标出了某地区的运输网。各结点之间的运输能力如下表(单位:万吨/小时)。
- A26
- B23
- C22
- D21
下图标出了某地区的运输网。各结点之间的运输能力如下表(单位:万吨/小时)。
解析:从结点①到结点⑥可以同时沿多条路径运输,总的最大流量应是各条路径上的最大流量之和,每条路径上的最大流量应是其各段流量的最小值。 解题时,每找出一条路径算出流量后,该路径上各段线路上的流量应扣除已经算过的流量,形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单直观。 例如,路径①③⑤⑥的最大流量为10万吨,计算过后,该路径上各段流量应都减少10万吨。从而①⑧之间将断开,⑧⑤之间的剩余流量是4万吨,⑤⑥之间的剩余流量是11万吨(如下图)。 依次执行类似的步骤,从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和: (1)路径①③⑤⑥的最大流量为 10万吨; (2路径①②⑤⑥的剩余最大流量为 6万吨; (3)路径①④⑥的剩余最大流量为 5万吨; (4)路径①④⑧⑤⑥的剩余最大流量为 1万吨; (5)路径①④②⑤⑥的剩余最大流量为 1万吨。 从而,从结点①到⑥的最大流量应是23万吨。 按照习惯,每次应尽量先找出具有最大流量的路径。理论上可以证明,虽然寻找各种路径的办法可以不同,运输方案也可以有很多种,但总的最大流量值是唯一确定的。
1、如图9-7所示为某地区的运输网。各节点之间的运输能力如表9-7所示(单位:
如图9-7所示为某地区的运输网。各节点之间的运输能力如表9-7所示(单位:万吨/小时):从节点①到节点⑥的最大运输能力(流量)可以达到()万吨/小时。A26B23C22D21
2、读我国珠江三角洲某地近三十年来土地利用和行政中心变化图(下图),回答下列各
读我国珠江三角洲某地近三十年来土地利用和行政中心变化图(下图),回答下列各题。关于该地区近三十年的发展,下列说法不正确的是()AA.农业用地的变化符合因地制宜原则BM演变...
3、阅读图文资料,完成下列各题。材料一下图为我国某地区略图。 材料二下图为太
阅读图文资料,完成下列各题。材料一下图为我国某地区略图。材料二下图为太原、石家庄两城市气候资料图。材料三由河南省三门峡市、山西省运城市、临汾市和陕西省渭南市,共同构...
● 下图标出了某地区的运输网AB各节点之间的运输能力如下表(单位:万吨/小时) :CD从节点①到节点⑥的最大运输能力(流量)可以达到 (63) 万吨/小时EA.26FB.23GC.22H.21
5、已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
6、下图为我国东南沿海某地区示意图。读图回答下列各题。当地政府拟将B村外迁,其
下图为我国东南沿海某地区示意图。读图回答下列各题。当地政府拟将B村外迁,其可能的原因是()①修建大型水库②耕地面积不足③避免洪灾威胁④海平面上升AA.①②B③④C②④D①③