论文部分内容阅读
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.
大型图的割集算法研究
【摘 要】
：
割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子
【出 处】
：
武汉理工大学学报（交通科学与工程版）
【发表日期】
：
2004年期
其他文献
以总有机酸和绿原酸的提取率双指标作为提取条件考核对象,来探讨肠安颗粒中所含有机酸成分的中药材的最佳提取工艺.采用L9(34)正交设计,考察提取溶媒所需加水量、浸泡时间、
随着中国社会主义市场经济的逐步发育与完善,人们越来越发现:新闻业不仅具有信息传播的社会功能,而且具有巨大的和潜在的经济功能.企业通过宣传报道可以增加企业的透明度与知
对高职教育特色的认识,是探讨如何培养高职学生综合能力的着力点。应培养高职学生的职业综合能力,对培养目标进行科学定位,以能力为本位,制定科学的人才培养方案,改革教学模
海蒿子干粉经热水抽提、乙醇沉淀、DEAE-Sephadex A-25柱层析分离,得到多糖DEⅠ、DEⅡ,总糖含量分别为52.40%、38.8%.经酸降解、薄层层析、气相色谱-质谱分析,证明其单糖组成
利用K-B纸片扩散法和生长速率法分别研究了从湿生扁蕾中得到的6个化合物对细菌和真菌的抑制作用.结果表明:6个化合物对供试菌有一定的抑制作用.其中1,7-二羟基-3,8-二甲氧基(
目的:建立高效液相色谱法测定通天口服液中咖啡因的含量。方法:采用ODS柱;乙腈-水(15:85)为流动相;流速1.0 ml·min-1;检测波长272 nm;进样量10 μl。结果:咖啡因在0.5μg～10
目的运用质子磁共振波谱(1H-MRS)研究中国健康成人大脑中央前回脑组织代谢物的特点,为疾病研究提供正常参照.方法对92名健康成年志愿者进行双侧中央前回1H-MRS检测,对比分析
制备了催化裂化轻汽油β分子筛醚化催化剂,在小型连续流动固定床反应装置上进行了催化裂化轻汽油的醚化反应。考察了催化剂成型过程中,双组分MoO3/P2O5含量,不同相对分子质量