广义最大流问题

来源 :上海应用技术学院学报:自然科学版 | 被引量 : 0次 | 上传用户:skyfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将网络最大流问题作了推广,给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法,并用线性规划的对偶理论说明了有关的结论。
其他文献
通过对COM技术要点的介绍,讨论面向组件对象模型的编程方法,介绍其在数据库应用程序开发中的应用,给出通过COM技术对数据库进行访问的实现方法.分析说明了COM技术能有效提高
2003年1月14-15日,海南省公安消防部队军政主官会议在海口召开,海南省副省长符桂花、省公厅厅长王和平,省公安厅现役办主任宋海军等领导出席会议,会议由海南省公安消防总队政
利用延拓结构研究了可积的非均匀推广的海森堡铁磁链方程.通过将非均匀推广的海森堡铁磁链的自旋矢量取为闵可夫斯基空间中曲线的次法矢量,得到相应的耦合的非均匀可积方程.
<正> 煤矿业是国民经济的重要产业,我 国80%以上的工业原料和95% 以上的能源来源于矿产。然而近年来,我国每年发生的矿难事故数以万计,死亡7000余人。是什么因素导致了这样的局
刚刚结束一次重大火灾的调查,石泽民副部长从外地返回长沙,没有记者想象中的疲态,也没有所谓的架子,他饶有兴致地接受了记者的采记,作为资深消防法制工作者的石副部长多年来奔波在
<正> 近几年来,随着改革开放的不断深入,全国各地的恶性火灾和化学危险品、毒气泄漏等特殊灾害事故频频发生,形势日益严峻。新形势下,加强特勤队伍建设,只有在快速反应、技战
父母干涉婚姻,女儿移情别恋,男友绝望行凶,共同上演了一场爱情的悲剧———
一、土壤是在有覆被下生成发育的回顾土壤学做为一门独立学科的发展历史,人们不会忘记俄国伟大科学家罗蒙诺索夫的贡献,是他在十八世纪中叶第一个阐明了土壤形成的真相——即土壤是在植物与岩石相互作用下形成的产物。以后的道库查耶夫(1846—1903)、柯斯狄切夫(1845—1895)、威廉士(1863—1939)进一步发展
<正> 2003年4月15日下午5时30分,为期4天的首届中国湖南汽车博览会在长沙中国现代农业博览中心正式落下帷幕。本次车展参展人数超10万,销售汽车达245辆,价值120万元的奔驰车