网络k度薄弱最小割集及其快速搜索算法

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wangkaidi58
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,可有效应用于大型网络传输容量充足度分析之中。 In this paper, the concept of k-degree weak minimum cut set is established to characterize the weakness of weak links in network transmission. On this basis, an algorithm for searching k-degree weak minimum cut sets in large-scale networks is proposed. Computational complexity analysis shows that the proposed algorithm is less computationally efficient and can be effectively applied to the analysis of large network transmission capacity adequacy.
其他文献
目的:通过超声定位直接测量肝硬化患者生理状态下的门静脉压力,评价心得安、单硝酸异山梨醇酯(依姆多),单用或者连用治疗门脉高压症的疗效,为临床门脉高压症的治疗提供可靠临
本文总结了国内外语言学家对语境问题的研究 ,通过分析语境的作用 ,确定所指 ,排除歧义、理解言外之意、补充省略部分、消除模糊现象 ,进一步说明语境在交际中的重要性。 Th
目的探讨显微外科手术不同入路治疗颅脑肿瘤的临床疗效。方法行显微外科手术(观察组)和传统开颅手术(对照组)治疗的颅脑肿瘤患者,各43例,观察并比较两组的治疗效果。结果术前
It is well known that in many situations the integral control to bc used to improve the steady-state performance of feedback control systems is often taken int
摘 要:小学语文阅读教学中的启发教学具有很重要的意义。启发教学是教师在准确透彻把握教材的内涵的基础上,灵活运用教学原理和教学方法引导学生对课文内容进行深入理解的过程。要很好地做好启发教学就要讲究方法、技巧。  关键词:小学;语文;阅读教学;启发教学  小学语文阅读教学的中心任务是引导教会小学生从阅读文段中提取有效信息,最大限度地理解课文的中心意思。低年级的学生从阅读文段中提取的信息量往往较少,对课
在外语教学中,跨文化意识的培养是一个很重要的方面.广大教师自身要有深厚的语言功底和文化修养,在涉及到背景知识时,能做到深入浅出地讲解,提高教学效果.
研究背景慢性肾脏病(chronic kidney disease , CKD)和心血管疾病(cardiovascular disease,CVD)为两大严重威胁人类健康的疾病,已成为全球性公共卫生问题。CKD患者是发生心血
因果关系是人类思维中的一个很重要的概念,在人们进行推理、作出判断、认识周围世界这些过程中,因果关系都起着基础性的作用。本文阐述了人工智能和定性仿真中因果关系的重要地
在史记的 10 15个一用字中 ,有一部分一用字和它的通用字共同出现。通用字的使用影响了一用字的使用次数。 Among the 10-15 monographs in the Records of the Historians,
K78-500R3系列在2015年12月一经上市就受到广大客户的青睐,为满足市场需求,近日,金升阳扩展了K78-R3系列的输出功率范围,推出了1A输出电流的K78-1000R3系列产品。同K78-500R3