论文部分内容阅读
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.
大型图的割集算法研究
【摘 要】
：
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子
【机 构】
：
西南交通大学交通运输学院
【出 处】
：
武汉理工大学学报(交通科学与工程版)
【发表日期】
：
2005年5期
其他文献
中医心理疗法丰富多彩，妙趣横生，千百年流传下来的许多诊疗奇闻佳话，不仅使人惊笑一番，大有“喜怒哀乐”皆是药之感，而且可以领略中医对一些疑难怪病独具特色的心理疗法。
匈奴自与汉地发生联系后,就受到汉文化的较大影响,这种影响强烈地表现在各个层面上.具体从语言、文字、思想、典章制度、生产技术以及社会风尚等六个层面,较详细地介绍了汉文