国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

网络拓扑与网络可靠性的研究

2001年 应用技术
  • 成果简介
(1)融和容斥原理及不交积和算法,提出以割集为基础网络可靠度新的快速算法;给出了计算全终端网络可靠度多项式新方法。(2)以n点n+1,n+2,n+3边网络类同胚分类入手,重新证明一致最优网络,新找到了一致最差网络,同时给出三类网络可靠度最小上界及最大下界,并将前者用于网络优化的遗传算法中;(3)给出网络离散度概念;证明了图是边韧的充要条件,从而证明了Pizza(1995)一个猜想。(4)提...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统