直接寻求最小割求解网络的最大流问题

来源 :基建优化 | 被引量 : 0次 | 上传用户:alovey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个如图1所示的运输网络,现在需要将一批货物从起点V_1处运到终点V_6去.在每条运输线路e_(i1)(图中可表示为e_1、e_2、e_3……e_(10),或者表示为(v_1v_2)、(v_1v_3)(v_2v_3)、(v_2v_4)、……等等)上通过的货物量受到线路容量C_(i1)(图中如e_1=8,e_2=2,e_3=6,e_4=5……等)的限止,亦即各线路上货物的最大通过量不得超过其规 A transport network as shown in Fig. 1 now needs to move a shipment of goods from the starting point V_1 to the ending point V_ 6. On each transport line e_ (i1) (which can be denoted as e_1, e_2, e_3 ... e_ 10), or the quantity of cargo passing through (v_1v_2), (v_1v_3) (v_2v_3), (v_2v_4), ..., etc.) is affected by the line capacity C_ (i1) e_3 = 6, e_4 = 5, etc.), that is, the maximum throughput of each line of goods shall not exceed its rules
其他文献
第一批能够满足机器控制系统精度要求的光学编码器价格昂贵,因此没法与已被公认的旋转变压器竞争。但随着设计和制造方法的改进,其价格下已降到可以与旋转变压器相竞争的水
支气管色素沉着纤维化是由韩国学者Chung首次报道的,是指未暴露于灰尘环境及无吸烟史的患者,支气管黏膜下有黑色素沉着,相应的支气管狭窄或闭塞,相应支气管周围淋巴结增大、
目的:探讨分子分型和 TOPOⅡα的表达对乳腺癌新辅助化疗(NAC)疗效及预后的预测价值。方法对53例乳腺癌 NAC 患者进行回顾性分析,依据 ER、PR、Her-2及 Ki-67的表达进行分子分型,
Thrombocytosis is an adverse prognostic factor in many types of cancer. These include breast cancer, ovarian and other gynecologic cancers, renal cell carcinoma
本文提出了用于某些波形识别模板匹配的一种模式识别与阈值加速算法。这种方法的基本思想是将波形的幅度期望值和波形的上升、下降、水平的波动特征构成筛选阈值和特征向量,
鸡西矿业集团公司张辰煤矿西三采区3
期刊
本文建议采用频谱与动态数据系统(DDS)相结合的分析方法来分析随机时间序列,并讨论了频谱分析与DDS各自的特点,及二者以满足解决实际问题的需要。给出了实现步骤和主要计算程
随着生活工作节奏不断加快,甲状腺疾病日益增多,几乎所有甲状腺疾病都可能形成甲状腺肿大,长期甲状腺肿大最后发展为甲状腺结节,回顾性分析甲状腺结节的影像学资料,旨在探讨
近年来处方不合理用药形式很严重,不合理用药现状仍然存在,处方质量管理涉及到患者的安危,为规范处方用药的合理性,国家出台了一系列的政策与法规,以保证患者安全、合理用药
无菌物品同是手术室放置无菌手术器械、无菌敷料、一次性手术用物的场所,各类无菌物品应按手术专科摆放,布类包装、纸塑包装、一次性物品应分别放在相应的区域,按灭菌日期先