论文部分内容阅读
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每条弧的弧容忍度的多项式时间算法,并对算法进行分析比较。实例结果表明,算法复杂度低,易于操作。
最大流的弧容忍度问题及其算法
【摘 要】
：
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每
【机 构】
：
国防科学技术大学理学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2015年3期
其他文献
随着教育改革的深入以及我国对学生成长要求的不断提升,小学生在教育教学中的兴趣发展对于教学质量的提升有着不可而喻的意义。兴趣可以在很大程度上提升学生对于知识内容的
明清徽商研究揭示,徽商家族采用“贾儒分任其责”的家族策略以及与精英文化建立联系的多种方式实现了社会身份的蜕变,影响遍布扬州与江南文化中心一带。近年以《明清安徽妇女
<正>我是一个传统媒体人,长期驻外,一直写着稿,每个月还要完成一些专栏评论。但随着新媒体的兴起,几年前尝试着开始运作自己的微信公众号,小有心得;后来又借调总社负责新华社
目的自体动静脉内瘘(AVF)早期狭窄及血栓发生率较高,如何提高内瘘重建手术的成功率和远期开放率是临床关心的问题,利用球囊扩张取栓可改善局部血栓和狭窄,但对吻合口及附近内
会议
科学性就是客观真实性。医学论文的科学性就是指作者(研究者)认真贯彻'三严'精神,尊重事实和原始材料,恰如其分地总结自己的经验和研究成果,或说明和解决基础医学和
目的评价头静脉侧支转位术重建自体动静脉内瘘治疗内瘘近心端堵闭塞造成的肿胀手综合的疗效。方法自2014年1月~2015年6月,收集11例自体动静脉内瘘近心端闭塞造成肿胀手综合征
引江补汉工程是南水北调中线工程的后续工程,太平溪方案受益区涉及湖北省11个地市,占全省国土面积的1/3。依据2019年国家最新节水要求,基于节水进一步论证湖北省关于引江补汉