【摘 要】
：
假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性
【机 构】
：
南京航空航天大学民航学院,南京航空航天大学经济与管理学院
【基金项目】
：
国家自然科学基金（70571037）资助项目,南京航空航天大学2005年博士学位论文创新与创优基金（BCXJ05-08）资助项目
论文部分内容阅读
假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。
其他文献
沪通长江大桥全长11.076 km,通行4线铁路和6车道高速公路;其中大桥主航道桥为目前世界最大跨度公铁两用斜拉桥(主跨1 092 m),工程建设规模宏大,技术含量高,施工工期紧、施工
跳跃基因是维持生物大脑神经细胞多样性的主要原因，因此在遗传算法中引入跳跃基因操作能够提高算法的全局搜索能力。然而，标准跳跃基因遗传算法的随机跳跃过程容易破坏较优性能
该文描述了1994年至2005年期间，面对更加激烈的市场竞争，荷兰对安全卫生进行的制度改革，以及它对职业卫生服务（occupational health services，以下简称“OHSs”）和职业卫生技术人员
直到九十年代，德国的卫生保健法都是以管制医疗供方的法律法规为主导的。如财政预算方面的法规，目的就在于控制总量，减少卫生保健费用增长的幅度，使之和国民收入增长相适应。为了
在商业化的药品研发领域，罕见病患者一直都没有得到足够的关注。为了改善这一状况，一些地区制定了具体的法律法规，以鼓励那些不具商业价值的孤儿药（orphan drug,也称罕见病药）的研
通过对监理行业存在问题的分析，对下一步改革的方向进行了设想。希望能对监理机构、政府相关职能部门的工作和立法工作以及下一步的改革方向提供帮助。
从分析当前监理行业存在的问题出发,通过对近期《国务院办公厅关于促进建筑业持续发展的意见》和《住房城乡建设部关于印发工程质量安全提升行动方案的通知》的解读,对监理行
目的探讨开展品管圈活动对于降低鼻空肠营养管肠内营养期间堵管发生率的作用。方法采用便利取样法,抽取2017年1月至2月江苏大学附属人民医院开展品管圈活动后实施鼻空肠管肠