STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=软件学报x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关系数据库中的关键词查询结果动态优化被引量：18
《软件学报》2014年第3期528-546,共19页林子雨 邹权 赖永炫 林琛 
国家自然科学基金(61303004;61370010;61102136;61202012);福建省自然科学基金(2013J05099;2011J05156;2011J05158);厦门大学基础创新科研基金(中央高校基本科研业务费专项资金)(2011121049)
关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图中计算...
关键词：关键词查询 关系数据库 数据图 蚁群优化 STEINER树 
低代价最短路径树的快速算法被引量：29
《软件学报》2004年第5期660-665,共6页王涛 李伟生 
低代价最短路径树是一种广泛使用的多播树.它能够在保证传送时延最小的同时尽量降低带宽消耗.在DDSP(destination-driven shortest path)算法的基础上,通过改进节点的搜索过程,提出了快速低代价最短路径树算法FLSPT(fast low-cost short...
关键词：多播 最短路径树 STEINER树 最小生成树 
用非常快速模拟重复退火算法实现的模拟电路模块布局(英文)被引量：1
《软件学报》2002年第6期1059-1068,共10页张理洪 裴先登 UlrichKleine 
撒克林-安亥州和西门子公司资助~~
提出了基于非常快速模拟重复退火算法实现模拟电路模块布局的方法,该算法指数倍地快于传统的Cauchy 或 Bolzmann退火算法.其中使用一个滑行函数将绝对布局问题转化为相对布局问题,这样极大地减少了算法的搜索空间,而不会降低搜索成功率...
关键词：快速模拟重复退火算法 模拟电路 模块布局 全局布线 STEINER树 
近乎最佳的Manhattan型Steiner树近似算法被引量：2
《软件学报》2000年第2期260-264,共5页马军 杨波 马绍汉 
国家 8 6 3高科技项目基金! (No.86 3- 30 6 - ZT0 6 - 0 1- 4)资助
求解最佳的 Manhattan型 Steiner树问题 (minimum rectilinear Steiner tree,简记为 MRST问题 )是在VLSI布线、网络通信中所遇到的组合优化问题 ,同时也是一个 NP-难解问题 .该文给出对该问题的 O(n2 )时间复杂性的近似算法 .该算法在...
关键词：STEINER树 组合优化问题 近似算法 NP问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部