排序方式: 共有4条查询结果,搜索用时 78 毫秒
1
1.
本文利用第一深度搜索法(First-Depth-Search)提出一个计算无圈有向网络的ST可靠性(至少存在一条从源点到汇点正常运行道路的概率)的新拓扑公式。这是一个递归公式,它使得计算原来无圈有向网络ST可靠性转化为计算若干更小的无圈有向网络ST可靠性。且允许对所有无圈网络进行各种可靠性保护缩减(Reliability-Preserving-Reduction),是一个计算无圈有向网络ST可靠性的好的公式。 相似文献
2.
计算网络SKT可靠性的一个新拓扑公式 总被引:1,自引:0,他引:1
提出了网络从源点到某些特定终点的可靠性的一个新拓扑公式。 相似文献
3.
计算网络SKT可靠性的一个算法 总被引:4,自引:0,他引:4
提出一个计算从网络源点到某些特定结点(SKT)可靠性算法,这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其SKT可靠性或生成可靠性表达式,由于所需枚举的子网络数量小于相应的Satyanarayana算法需枚举的子网络数量,因此新算法性能优于Satyanarayana算法,最后通过一个具体例子说明了这个结论。 相似文献
4.
无线广播网络的可靠性的一个算法 总被引:2,自引:2,他引:0
提出了一个无线广播网络(Radio-BroacdcastNetwork,RBN)的概率有向图模型,利用该模型,证明了计算RBN的2终点可靠性是个NP-困难问题,进而提出几个保何靠性约化(Reliability-PreservingReduction)和一个计算RBN的2-终点可靠性的因子算法。 相似文献
1