聚类工具

0
帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 检索结果
排序:
期刊文章 有向图连通支配集求解算法
出处:计算机工程与应用 2010年第21期 9-13,共5页
摘要:定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则,通过规约规则的实... 显示全部
关键词: 连通支配集 有向图 参数算法 规约 近似算法
在线阅读 下载全文
期刊文章 最小连通支配集问题的化简算法
出处:计算机工程 2011年第10期 55-57,共3页
摘要:分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。... 显示全部
关键词: 最小连通支配集 化简 参数算法 复杂性
在线阅读 下载全文
期刊文章 点覆盖问题的近似算法研究
出处:系统仿真学报 2016年第11期2784-2789,共6页
摘要:点覆盖问题是最重要的NP完全问题之一,也是近年来参数算法设计中研究得最多的问题之一。针对现有点覆盖近似... 显示全部
关键词: 点覆盖 完全 近似算法 参数算法 定理
在线阅读 下载全文
期刊文章 最多叶子生成树问题的核化算法
出处:计算机学报 2010年第12期 2211-2218,共8页
摘要:对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节... 显示全部
关键词: 最多叶子生成树 核化 参数算法
在线阅读 下载全文
期刊文章 图的树分解及其算法应用研究进展
出处:计算机科学 2012年第3期 14-18,共5页
摘要:图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中... 显示全部
关键词: 图子式 树宽 树分解 参数算法 近似算法
在线阅读 下载全文
找到5条结果
`