论文部分内容阅读
针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。
基于最小生成树的连通支配集求解算法
【摘 要】
：
针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。
【机 构】
：
广东商学院信息学院
【出 处】
：
计算机应用
【发表日期】
：
2009年06期
其他文献
科技成果转化的程度是衡量国家科技发展水平和经济实力的重要标志。本文对制约科技成果转化的原因进行了剖析，提出要从加快科研服务资源整合、加大对科技人员激励力度和建立完
基于校友信息库完善高校人才质量监控体系是指通过对校友大样本的长期跟踪调查，从专业相关度、就业竞争力、可持续发展力、工作满意度等多个维度分析评估高校教育中存在的薄弱
这春节说来就来，看着朋友们不是在制备年货，就是在走亲访友，远在他乡无法回家的我就只有一个人孤零零地面对电脑泪流满面。独在异乡为异客，每逢佳节倍思亲。我这苦逼“蚁族”的寂寞孤单，谁人能怜啊！颓然扑倒在床上，碰巧被我那手机硌得生疼。诶，对了！听说现在出了一个叫做《闪聚》的应用，何不出去上面找找热闹…… “闪客”们，聚起来！ 《闪聚》是一款基于地理位置的移动交友应用，可以通过共同感兴趣的约会，帮
话说昔日平地一声惊雷，位于深圳的某即时通讯厂商推出了QQ HD For Android Pad（以下简称QQ HD）。说起这个QQ HD，可能是移动终端有史以来最华丽的QQ版本了。设计感十足的用户界面，以及丝般润爽的滑动操作，都叫人欲罢不能……。且慢！QQ HD支持的最低分辨率都在1024×600，这不是将horf这样的手机党拒之门外了么？哼！这么好的东西不让我用？No door！就让我来亲手“调
针对PrefixSpan算法构造投影数据库开销大的问题,提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描,来减少投影数据库的规模及扫描投影数据库的时间,提高算法效率,并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下,SPMIP算法比PrefixSpan算法效率更高。