期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
大型图的割集算法研究 被引量:1
1
作者 胡阿龙 崔智涛 《武汉理工大学学报(交通科学与工程版)》 2005年第5期794-796,共3页
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-C J,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易... 割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-C J,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索. 展开更多
关键词 图论 割集算法 csa-cj算法 关联集 环和
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部