【摘 要】
：
随着计算机网络和通信技术的快速发展,在工业、交通和通信等领域中,网络可靠性模型得到深入广泛的应用。在直径限定网络可靠性中冗余边的检测与删除对直径限制的可靠性的计算
论文部分内容阅读
随着计算机网络和通信技术的快速发展,在工业、交通和通信等领域中,网络可靠性模型得到深入广泛的应用。在直径限定网络可靠性中冗余边的检测与删除对直径限制的可靠性的计算有重要的作用。因为删除许多冗余边可以保持网络可靠性不变,所以有效率的简化冗余边在直径约束可靠性的计算中起着重要作用,而完全找出所有的冗余边仍然是个公开的问题。在本文中,我们分析和总结可靠性计算问题,并做如下工作:首先给出了路径长度的新度量方法,将st路分类为实际路径(RP),伪路径(PP),组合路径(CP)和包含特定边(SPE)的最短st路,通过分析PP,RP和CP,且利用路径的新度量评估SPE。其次,在新的度量下,给出了一种检测隐藏冗余边的算法,该算法的复杂度为多项式(O(n4))。实验结果表明了该算法的有效性和效率。
其他文献
生物计算是计算机科学与生物科学的交叉融合,具有计算并行度高、计算高效性和容错性强等优点。膜计算是生物计算的一个重要分支,目的是从生物细胞的结构与功能以及器官和组织
星载合成孔径雷达(Synthetic Aperture Radar,SAR)具有全天候、全天时、宽幅观测的优点,是海洋监测与遥感的新型技术手段,舰船目标监测是星载SAR海洋应用的重要方向,在军事侦
我国棉花储量巨大,棉花的产销、储存与广大人民的生活息息相关,同时,棉花是仅次于粮食的第二大农作物,对国民经济的发展有着重要的作用。由于棉花价格高,棉包偷盗事件在仓储
随着科学技术的发展进步和工业生产的需要,实际工程系统的规模和复杂度都迅速提高,这意味着系统更容易出现故障以及故障会给系统带来更严重的影响。为确保系统的安全性和可靠
雷电灾害都不断地威胁着社会公共安全和人民生命财产安全,影响着我们日常的生产生活。对雷电的物理活动过程进行探究,准确的认识雷电活动机理,不仅是雷电科学研究发展的需求,
本论文主要研究氧化物薄膜及器件电致变色（EC）性能,制备/合成了非晶中嵌有纳米晶结构的纳米孔WO3薄膜和层状V2O5薄膜,探究了在H+、Li+、Na+、Mg2+、Al3+等多种传导离子电解质中
串行传输由于在高速数据传输下稳定可靠,且节约成本,而得到广泛应用。然而系统内部的处理仍然采用并行方式,这样一来并串转换SerDes(Serializer/Deserializer)芯片在高速数字
正在俄罗斯杜布纳联合核研究所(JINR)新建的重离子超导同步加速器(NICA)及其上的多功能探测器(MPD)主要用于研究高重子密度的夸克-胶子等离子体,其能量介于高、低能区之间。N
目的:炎症性肠病(Inflammatory bowel disease,IBD)和抑郁常互为因果,IBD的患者常诱发抑郁症状。中医学"肝郁脾虚"牵涉到情绪和消化功能的紊乱,包含了现代医学的IBD抑郁共病
聚类分析作为大数据研究与应用的重要技术工具,为通讯业、银行、保险以及各大电子商务领域中的应用研究提供理论支持。其中基于划分的聚类算法性能的优劣很大程度上取决于初