【摘 要】
：
针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种基于OBDD的动态拓扑网络2-终端可靠度算法。
【机 构】
：
桂林电子科技大学计算机科学与工程学院
【基金项目】
：
广西可信软件重点实验室开放基金（kx201119）
论文部分内容阅读
针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种基于OBDD的动态拓扑网络2-终端可靠度算法。根据网络的变化,算法不再对没有受到变化影响的最小路集重新构建OBDD,而是在原始网络最小路集OBDD表示的基础上进行修正,得到变化后网络最小路集的OBDD表示,基于得到的OBDD表示进行网络可靠度计算。与Kuo的边扩展算法进行了实验对比,实验结果表明,对于非稀疏网络图,该算法要优于Kuo的算法。
其他文献
目的观察白血病患者反复输血对交叉配血结果的影响。方法选取我院收治的白血病患者（研究组,78例）及非白血病者（对照组,83例）为研究对象,采用微柱凝胶法与凝聚胺法对两组患者进行
残疾人教育作为一国教育发展程度的一个重要指标,已逐渐受到各国重视.我国将残疾人教育纳入整体教育发展规划之中,目前已取得一定成就,但现实中仍然存在严重的残疾人教育排斥
随着高校的不断扩招,每年都有好几百万的大学生毕业,面临着严峻的就业形势,每年都有许多大学生失业.与本科、硕士等学位的高校学生相比,高职学生缺少学历方面的资本.要保证高
河图与鲟鱼河图与洛书的起源问题,历来是个谜。先秦时代,已有传说称,黄河出图,洛水出书。这里先谈河图,《论语》中孔子曾云:"凤鸟不至,河不出图,吾已矣乎!"孔子是不言怪、力
目的 观察延续护理在脑卒中患者出院后提升生活质量中的应用效果.方法 将我院收治的 120 例脑卒中患者随机分为对照组和观察组, 各 60 例.两组住院期间均给予常规护理; 对照
课堂教学是提高教学质量和教学效果的重要环节，结合高职护理专业学生的特点，笔者在不断尝试各种教学方法后发现，在教学中采用娱乐教学法可更好地提高课堂教学效果，增强学生的学习
目的观察医用藻酸盐棉片在治疗儿童利特尔区（Littell＇s）鼻出血及鼻腔黏膜恢复中的应用效果。方法选择65例患儿,共计74侧鼻孔出血,随机分为观察组（33例,37侧鼻孔,藻酸盐填塞）;对照
Chirp超宽带（UWB）具有低功耗、低成本、高处理增益等优点。但是由于面临具体实现、频带效率以及多径环境等一系列问题．基于Chirp超宽带的多址技术受到很大的限制。本文提出的一