【摘 要】
：
给出一种求解网络最大流的新算法，该算法是针对增广链选取的顺序不当而无法得到理想的最大流，且在计算过程中每步都需要画一个网络图等问题进行的改进。利用分层及度差的概念，在
【基金项目】
：
国家自然科学基金资助项目(GZ210039)
论文部分内容阅读
给出一种求解网络最大流的新算法，该算法是针对增广链选取的顺序不当而无法得到理想的最大流，且在计算过程中每步都需要画一个网络图等问题进行的改进。利用分层及度差的概念，在选择增广链时优先选择路径最短且度差较大的路径，相同层次度差相同时优先选择容差较大的路径，在饱和的弧上画上终止符。最后用实例进行了验证并和Ford—Fulkerson算法做了比较，体现了它的高效性，避免了标号，且只需要在一个图上即可完成。整个运算过程直观性强，计算方便。
其他文献
我国近十几年来经济社会快速发展,对环境问题的重视也越来越受到社会的广泛关注。因此环境适应性和环境工程的发展也越发受到重视。此二者对生态环境的优化发展有着相辅相成
参考近几年全国高校就业数据,不难发现学生的初次就业岗位与所学专业相关度不到70%。专业对口率是衡量学生就业质量的重要指标之一,同时反映了高校人才培养水平的质量。本文
运用系统功能语言学理论,分析了乔治·奥威尔的著名散文《马拉喀什》中的主位推进与信息流动模式,展现了殖民地马拉喀什当地人的悲惨生活,说明系统功能语言学理论对文学
江西省江铃汽车集团公司工会林卫东报道近日,江铃汽车集团公司工会通过创新工作,发挥信息网络作用,率先开发出了一套适合企业工会需求、便于操作、有利统计的会员信息系统管
勐遮镇是勐海县重要商品粮生产基地,分析勐遮镇水稻病虫害发生与防治问题,提出针对性的防治技术、对策,对水稻产业发展、保证粮食生产安全、促进全镇经济,增加农民收入具有重
俄苏文艺学派翻译理论形成于20世纪50年代,就其思想内涵而言,可追溯到18世纪乃至更早的古罗斯时期。文艺学派翻译理论完全是在俄苏文艺学框架内对翻译的文学研究。俄国文艺学
本研究以卷曲相关同源蛋白(FRZB)基因作为候选基因,以同羊、小尾寒羊、兰州大尾羊和湖羊4个品种共计582只绵羊个体为试验材料,利用琼脂糖凝胶电泳结合DNA测序技术对FRZB基因
为探讨湿度对烟蚜茧蜂和菜蚜茧蜂两种蚜茧蜂羽化率及寿命的影响,研究了不同湿度下烟蚜茧蜂和菜蚜茧蜂的饲养效果。结果显示,在相对湿度45%～85%区间内,烟蚜茧蜂的羽化率随湿度
目的：探讨H1FU技术治疗原发性肝癌经射频治疗后残余病灶的安全性和临床可行性。方法：对6例经射频治疗后有残余不规则病灶的原发性肝癌患者，在接受部分肋骨切除术后进行HIFU治疗．
将喷丸过程简化为丸粒撞击工件的模型，丸粒看作刚性体，运用ANSYS／LS—DYNA软件进行了数值模拟，分析了覆盖率对残余压应力分布的影响，得出在不完整喷丸覆盖率下工件表面会产生残余