关于平衡二部图Hamilton性的一个Fan－型条件

文中证明了２－连通平衡二部图中Ｈａｍｉｌｔｏｎ圈存在性的一个Ｆａｎ一型充分条件     

人机对数游戏的设计与实现

阐述了人机对数游戏的游戏规则,分析了该游戏的算法原理,给出了相应算法,并用C语言编程来实现人机对数游戏.     

互联网络RCP(n)的组播路由算法

互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.     

关于3—连通非Hamilton无爪图的一个注记

文章证明了３－连通非Ｈａｍｉｌｔｏｎ无爪图的任一最长圈包含至少４个顶点的独立集     

多种群遗传蚁群融合的多Qos约束组播路由算法

具有多约束的Qos(quality of service)路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。