首页 | 本学科首页   官方微博 | 高级检索  
     检索      

计算给定流约束通讯网络可靠度的一种新算法
摘    要:提出了计算给定流约束通讯网络可靠度的一种快速有效算法.文中系统是可靠的当且仅当系统所要求的流能从发送站传递到接收站.本文给出了两个算法,第一个算法以任何一个有效组为初始有效组,所有的有效组都可以从此初始有效组中生成.且由此生成的所有有效组既无重复也无遗漏.第二个算法是第一个算法的对偶算法.

关 键 词:极小路  有效组  有效割组  网络的可靠度
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号