【摘 要】
：
本文对一种网络流模型的可靠性进行分析 .在这个模型中 ,我们考虑一对源节点和汇节点的图 ,它的弧是随机失效的 .当网络最大流大于正常工作流 ,我们就说系统是正常工作的 .考
【机 构】
：
上海交通大学计算机系,上海交通大学计算机系,上海交通大学计算机系 上海200030,上海200030,上海200030
论文部分内容阅读
本文对一种网络流模型的可靠性进行分析 .在这个模型中 ,我们考虑一对源节点和汇节点的图 ,它的弧是随机失效的 .当网络最大流大于正常工作流 ,我们就说系统是正常工作的 .考虑正常工作流的一种特殊情况 ,这里 ,所有的弧都具有相同的容量 .在这种特殊的情况中 ,潜在的系统是 1- critical的 ,也就是说 ,所有的弧的最小截大小为 2 .此时 ,问题转化为在有向图中 ,求所有的失效弧都在同一条路径上的概率 ,而这个问题可以用多项式算法来解决
其他文献
全球化、过渡竞争和客户需求个性化等因素不断加剧着竞争环境,企业必须不断调整其内部业务流程来适应新的市场条件和客户需求。此外,不断发展的企业也需要持续改进其业务流程
结合地铁车辆段存车线网压情况,研究并设计一套存车线电压的实时检测系统,对存车线电压进行检测和管控,提高了调度和检修的效率,减少事故发生。
知识经济时代致富的资源是知识和信息的生产、储存、使用和消费,知识和信息成为全球经济发展的直接资源和内驱动力。本文就知识经济时代知识型员工需求特点出发,分析在人才的
文章以湖南马王堆汉墓出土的帛书《五十二病方》文献的词语为材料,分别从词条、义项、例句三方面考证,为完善我国目前最权威的词书《汉语大词典》提供些许语料。
美国引发的"页岩气革命"取得巨大成就,页岩气产量急剧上升,天然气价格大幅下降,天然气供需缓和,世界出现供应过剩。跨国石油公司纷纷进入页岩气开发领域。美国中小骨干石油企
编者按：近年兴起的中医体质医学，填补了西方疾病医学应用上的空白，但它却是植根于传统中医理论及辨证论治体系的。体质医学究竟应当是中医学的分支，还是应当纳入现代医学的学科体
实验背景:结直肠癌是常见的消化道恶性肿瘤疾病,有着较高的发病率和死亡率,其排名仅次于胃癌、食管癌和原发性肝癌。研究结直肠癌细胞增殖、迁移和侵袭的分子机制是抗癌治疗
本报讯 （记者孙国根）近日，复旦大学附属上海市公共卫生临床中心、复旦大学生物医学研究院双聘教授徐建青临床研究团队，与澳大利亚墨尔本大学合作开展的一项研究表明，急性重症禽流
了解汽车在炎热条件下使用时可能出现的问题并懂得维护方法,对发挥汽车的性能,延长汽车的使用寿命及行车安全十分生重要,司机应给予高度重视。汽车在炎热条件下的使用特点是
东南亚地区的炼油行业近年来发展很快。目前新加坡已拥有67.85Mt/a的炼油能力,是世界三大炼油中心之一,也是亚洲地区的主要石油产品输出国。印尼当前拥有9家炼油厂,炼油能力