【摘 要】
：
现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法
【基金项目】
：
南京邮电大学科研基金项目(NY207149)
论文部分内容阅读
现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先选择路径最短且容差较大的路径,并将已饱和的弧画上终止符。最后通过具体的算例验证了改进算法可以简单快速地找到增广链,且避免了标号过程,只需要在一个图上即可完成。整个运算过程,直观性强,计算方便。改进的算法较其他的算法具有高效性和实用性的优势。
其他文献
数字滤波技术是数字信号处理的一个重要组成部分。文中叙述了FIR数字滤波的三种设计方法,介绍了应用MATLAB仿真工具设计有限冲击响应(FIR)数字滤波器的流程,并给出了滤波器频
目的探讨肝胆外科手术后胆漏原因分析及治疗策略。方法选择2017年2月—2018年6月间收治的90例肝胆外科手术后胆漏患者随机分组,对照组遵循常规治疗对策,实验组落实针对性治疗
<正>刚刚过去的2017年,是党和国家发展进程中极不平凡的一年。这一年,党的十九大胜利召开,选举产生了新一届中央领导集体,进一步确立了习近平总书记在党中央、全党的领导核心
2008年1月10日-2月10日期间,合肥遭遇了特大雪灾,给园林树木带来严重危害。于3-5月对合肥市逍遥津公园、天乐公园、环城公园、科学岛、肥西县苗圃等地的常见园林树木冻害情况
新建隧道下穿既有线路是公路建设中必要的一环。本文以长邯高速公路改扩建新建东阳关隧道为例,介绍隧道下穿既有高速公路施工技术。
介绍了分体式智能塑壳断路器的结构和功能特点,分析了其在固定式低压柜中的实际应用.
激励不足是目前我国保险公司存在的严重问题，研究表明保险公司必须探索适应市场竞争要求的股权激励方式。文章着重介绍了股权激励的运行机制，并从我国保险行业的现状出发，研究和
我国全日制教育硕士专业学位研究生的培养经历了近20年的不断探索,积累了丰富的经验,但也暴露出一些问题,需要不断改革。课程教学模式创新是全日制教育硕士专业学位研究生培
利用公益林县级监测体系,参考国家林业局2008年发布的《森林生态系统服务功能评估规范》,对浙江省仙居县公益林生态系统服务功能及价值进行了评估。结果表明：2004-2008年,仙居
用正交异性薄壳理论分析了复合材料壳体的变形，得到了内压作用下圆筒和封头的应变和位移表达式。结果表明，最大工作压强下圆筒的环向应变只与壳体的安全系数及材料的弹性常数有