【摘 要】
：
为更有效的获取多状态网络系统d-最小割集（d-mincuts,d-MCs）,提出一种边合并算法。算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态,基于网络分割的思想,不以最
【机 构】
：
第二炮兵工程学院,中国人民解放军92857部队,第二炮兵装备研究院二所
论文部分内容阅读
为更有效的获取多状态网络系统d-最小割集（d-mincuts,d-MCs）,提出一种边合并算法。算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态,基于网络分割的思想,不以最小割集为基础,通过边合并、状态继承求取可行解,通过集合对的比较得到d-MCs。同时提出一个引理,更高效的求取容量下界,缩小状态空间。算法复杂度对比分析证明算法有效,且通过定义带权值的广义联络矩阵实现算法,便于编程计算。最后,通过实例分析验证了算法的有效性。
其他文献
在全球化和中国“一带一路”倡议的大背景下,中国文化凭借翻译走出国门已是举世瞩目之事。我国乃56个民族之邦,少数民族文化是中国文化不可或缺的一部分,中国文化走出去自然需要少数民族文化走出去。然而,相对汉族文化而言,学者对少数民族文化走出去的研究并不多,针对某一特定民族文化的英译研究尤其如此。描写少数民族文化的优秀代表作《额尔古纳河右岸》“是第一部描述我国东北少数民族鄂温克人生存现状及百年沧桑的长篇小
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
青岛华新纱厂,厂址位于李沧区永平路2号。1913年,曾任北洋财政总长的周学熙购买德华缫丝厂,在原址改建成棉纺厂。日本第一次占领青岛后,华新纱厂准备继续筹办,但遭到日方刁难
目的：探讨综合护理干预对喉全切除患者生活质量的影响效果。方法将50例2012年1月~2013年12月在本院行喉全切术治疗的50例喉癌患者分为2组，分别采用综合护理干预的观察组25人，和