全部 标题 作者 关键词 摘要
Keywords: 网络,可靠性,算法,算法复杂性.
Full-Text Cite this paper Add to My Lib
定义了两类有向网络——ORC-网络和IRC-网络,并且提出一个计算它们的根通信可靠性(网络的一个特定结点(根点)能与其余每个结点通信的概率)的多项式时间算法.对于ORC-网络和IRC-网络,该算法的时间复杂度分别是O(｜E｜)和O(｜V｜·｜E｜),这里,｜V｜,｜E｜分别表示网络所含结点和边的数量
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
