论文部分内容阅读
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.
大型图的割集算法研究
【摘 要】
：
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子
【机 构】
：
西南交通大学交通运输学院
【出 处】
：
武汉理工大学学报(交通科学与工程版)
【发表日期】
：
2005年5期
其他文献
中医心理疗法丰富多彩，妙趣横生，千百年流传下来的许多诊疗奇闻佳话，不仅使人惊笑一番，大有“喜怒哀乐”皆是药之感，而且可以领略中医对一些疑难怪病独具特色的心理疗法。
语文课堂教学中,目前散文解读随意性比较强,挖掘过深,解读肤浅,过分依赖现有的结论等等,这些现象都是散文解读中的方向性的迷失。散文解读要依据体式特点,从散文中获得审美体
湘西土家族苗族自治州(以下简称湘西)既是众多少数民族聚居区,且区内大部分地区又从属于扶贫攻坚计划之中。近年来,我国民族地区正在一步步向现代化阶段发展。而生计方式的变
匈奴自与汉地发生联系后,就受到汉文化的较大影响,这种影响强烈地表现在各个层面上.具体从语言、文字、思想、典章制度、生产技术以及社会风尚等六个层面,较详细地介绍了汉文
为促进政府开放数据大规模、可持续的应用,本文结合预建式编码和归纳式编码两种方式,建立两级编码体系,对16个国家层面的相关政策进行编码分析。结果表明,现阶段对政府开放数
目的研究正常人空腹胃电图特点以及不同饮食成分对体表胃电一系列参数的影响。方法空腹检测1次,饮水后检测6次,饮牛奶及标准餐后检测14次以上。观测指标:FP,AP,FZ,PT,RT,AR
目的 研究HBV感染患者中HCV的重叠感染状况及其相互关系。 方法 采用ELISA法对767例HBV感染患者同步检测HBV和HCV血清标志物,对可疑HCV感染但抗HCV阴性和/或抗-HCV阳性患者血