含有双向边的随机流网络可靠度计算

来源 :科技创新导报 | 被引量 : 0次 | 上传用户:color5188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:该文对含有双向边的随机流网络可靠度计算进行了研究,利用Yi-Kuei Lin提出的方法计算d-下界点时,双向边的存在导致大量容量向量的产生。为了解决这一问题,该文提出“当通过双向边的流量都大于0时,所产生的容量向量不是d-下界点”的结论。利用这一结论,对通过双向边的流量进行限制,可以大大缩小d-下界点的解空间,从而减小随机流网络可靠度计算的工作量。此外,还提出了在解空间中求d-下界点的新算法。
  关键词:随机流网络 可靠度 双向边 d-下界点
  中圖分类号:TP202 文献标识码:A 文章编号:1674-098X(2017)04(a)-0151-03
其他文献
某男,46岁,初中文化程度,某厂下岗工人,其妻43岁,初中文化程度,自己经营一家百货店;生育一子,在读高一.患者自诉,因为工厂改制,一年前下岗,当时心情非常郁闷、失望,家里的经
上海市质量技监局2005年前公布的肉制品质量监督抽查结果显示,上海市肉制品的抽样合格率为88%,其中,生制品全部合格,而熟制品存在的问题主要是微生物和食品添加剂超标。
为探讨卧龙保护区亚高山公路对外来植物的影响以及沿线外来植物的潜在入侵风险,本文采用样线法和样方法,对卧龙保护区G305亚高山段沿线(耿达-邓生)进行植物调查,该区域有外来
【正】 陈云同志在约请国家计委负责人座谈加强计划经济问题时指出:“我们国家是计划经济,工业要以计划经济为主;表业实行生产责任制以后,仍然要以计划经济为主。”陈云同志
幽默是一个热门的研究领域,幽默给生活带来较多的乐趣,同时,也是日常交际工作中的一种有效的调节技巧,它可以有效地调节会话的氛围,拉近会话者之间的距离。因此,幽默与语言之
【正】 清代咸丰、同治年间,杜文秀领导云南迤西回族和其它各族人民举行反清大起义,建立了大理政权,坚持反清斗争十八年,在云南各族人民近代革命斗争史上写下了光辉的一页。
本文选取华中地区一高校,采用顺序式解释性混合研究设计来探讨大学生薪水期望的性别差异问题。通过问卷调查,笔者发现男大学生对第一份工作的薪水期望显著高于女大学生。结合
为落实国家教育体制改革工作任务,加快建设适应平凉中等和高等职业教育协调发展的现代职业教育体系,平凉职业技术学院需要超前规划、创新机制,整合既有资源,联合县区中职,开展中
胎儿后颅窝的发育情况直接决定着胎儿是否存在畸形,也是胎儿超声检查中的一项重要检查内容。在以往的胎儿检查中,往往都会采用小脑蚓部测量检查方法,来对胎儿后颅窝发育情况