聚类工具

0
帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 检索结果
排序:
期刊文章 传输子网选择:度数有界最大支撑子图逼近
出处:计算机科学 2010年第3期 42-45,共4页
摘要:研究了源于无线网状网络的度数有界最大支撑子图问题:给定连通图G=(V,E)和正整数d〉2,求G的一个最大支... 显示全部
关键词: 度数有界最大支撑子图 近似算法 无线网状网络 传输子网选择
在线阅读 下载全文
期刊文章 有向图连通支配集求解算法
出处:计算机工程与应用 2010年第21期 9-13,共5页
摘要:定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则,通过规约规则的实... 显示全部
关键词: 连通支配集 有向图 参数算法 规约 近似算法
在线阅读 下载全文
期刊文章 曲面上旅行商问题的多项式时间近似方案
出处:计算机研究与发展 2013年第3期657-665,共9页
摘要:欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功... 显示全部
关键词: 旅行商问题 近似算法 多项式时间近似方案 凸壳 旋转卡壳 射影
在线阅读 下载全文
期刊文章 团图点删除问题的近似算法
出处:计算机应用 2015年第8期2137-2139,2146共4页
摘要:针对团图点删除问题的3-近似算法得到的近似解可能较大的问题,通过对团图点删除问题及团图特性的分析,提出... 显示全部
关键词: 团图点删除 完全 近似算法 团图分析
在线阅读 下载全文
期刊文章 有向图最多叶子生成树问题研究
出处:计算机应用 2010年第6期 1431-1433,1438,共4页
摘要:为求解有向图最多叶子生成树(出分枝)问题,提出了一些规约规则,对有向图实施这些规约规则能降低原图的规... 显示全部
关键词: 最多叶子生成树 出分枝 有向图 规约 近似算法
在线阅读 下载全文
期刊文章 基于多约束QoS路由算法综述
出处:计算机技术与发展 2012年第4期 133-136,共4页
摘要:随着网络技术的不断发展,实时多媒体技术不断涌现。如何根据不同的服务提供不同的QoS保证,并保证网络资源的... 显示全部
关键词: 多约束路由 路由 精确算法 近似算法
在线阅读 下载全文
期刊文章 近似2-连通k-支配容错虚拟主干网
出处:北京大学学报:自然科学版 2009年第3期421-425,共5页
摘要:由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错... 显示全部
关键词: 连通 支配集 近似算法 无线自组织网络 虚拟主干网
在线阅读 下载全文
期刊文章 点覆盖问题的近似算法研究
出处:系统仿真学报 2016年第11期2784-2789,共6页
摘要:点覆盖问题是最重要的NP完全问题之一,也是近年来参数算法设计中研究得最多的问题之一。针对现有点覆盖近似... 显示全部
关键词: 点覆盖 完全 近似算法 参数算法 定理
在线阅读 下载全文
期刊文章 变截面桥墩复合振动基频近似算法
出处:东南大学学报:自然科学版 2005年第4期 580-583,共4页
摘要:为了快速准确地估算出桥墩的振动基频,在瑞利法和Southwell频率合成法的基础上导出了变截面桥墩复合振动基... 显示全部
关键词: 桥墩 复合基频 近似算法
期刊文章 近似算法之测度视角
出处:计算机工程与科学 2012年第11期83-90,共8页
摘要:标准近似、微分近似和占优分析是三种不同的近似算法度量方法。标准近似比度量近似解偏离最优解的相对误差... 显示全部
关键词: 近似算法 微分近似 占优分析 不可近似性
在线阅读 下载全文
找到17条结果
`