【摘 要】
：
指出了网络最小割集与网络瓶颈的关系, 提出了解决网络瓶颈问题的一个优化扩容算法, 并分析了算法复杂性. 算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容
【机 构】
：
华中科技大学计算机科学与技术学院,华中师范大学计算机科学系,华中师范大学数学系,华中师范大学教育信息研究中心
论文部分内容阅读
指出了网络最小割集与网络瓶颈的关系, 提出了解决网络瓶颈问题的一个优化扩容算法, 并分析了算法复杂性. 算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容网络搜索全部最小割集; 对于指定的网络最大流量, 算法反向逐级计算各个最小割集弧组相应的调整量, 通过增加调整量来重新布局各弧的容量, 逐级回代直至恢复原网络拓扑结构, 从而改善网络的通行能力, 解决网络瓶颈问题.
其他文献
目的 探讨人工肱骨头置换术治疗老年人肱骨头粉碎性骨折的疗效.方法 对于2008-2011年我院12例肱骨头粉碎性骨折性肱骨头置换手术的患者,采用改良的半关节成形术评分系统进行
目的:观察抗结核西药与百合固金汤结合治疗肺结核的临床疗效.方法:将62 例肺结核患者随机分为两组,其中31 例肺结核患者为对照组,单独用抗结核西药治疗,31 例肺结核患者口服
剖宫产子宫疤痕部妊娠,又称剖宫产疤痕妊娠(CSP).子宫下段切口疤痕妊娠的位置,相当于子宫峡部,严格地说,它也是一种异位妊娠[1].随着剖宫产率的上升,CSP呈上升趋势,已成为较
艾滋病目前在全世界范围内广泛流行,我国艾滋病感染者人数与日俱增,疫情正由高危人群向一般人群扩散[1].在已发现的艾滋病病毒感染者中,15～29岁的青少年中占77.6%,且超过70%的
遗传性血小板减少症2是一种罕见的血小板体积大小正常的常染色体显性遗传性血小板减少症.其致病基因主要位于10号染色体上的P11.1-12上,可能与巨核细胞成熟障碍有关.该病患者
体内有很多舒张血管的物质,如NO、前列环素、血管活性肠肽等等,最近又发现了另一种舒血管物质--Apelin.1993年,O’Dowd等[1]发现了一个结构与血管紧张素Ⅱ1型受体(AT1)相似
本文通过分析定位基准的变化对零件轮廓参数的影响 ,得出在数控编程中应采取的措施。
In this paper, through the analysis of the influence of the change of the positi
目的探讨三联与四联用药治疗消化性溃疡的临床疗效,并对比其疗效差异。方法将82例在我院接受治疗的消化性溃疡患者随机分为三联组和四联组各41例,三联组患者采用奥美拉唑、甲
目的 探讨多层螺旋CT(MDCY)检查技术在小肠肿瘤性病变检出中的应用价值.方法 回顾分析17例经手术病理证实的小肠良恶性肿瘤,所收集病例术前均先行螺旋CT常规平扫,其后行MDC T