云南高校图书馆联盟文献共享服务平台- 国家重点基础研究发展计划(2005CCA04500)

国家重点基础研究发展计划(2005CCA04500): 作品数：1被引量：3H指数：1; 导出分析报告; 相关作者：赵卫中朱大铭冯好娣更多>>; 相关机构：山东大学更多>>; 相关期刊：《计算机研究与发展》更多>>; 相关主题：货郎担问题多项式时间近似方案动态规划欧氏空间更多>>; 相关领域：自动化与计算机技术更多>>

检索结果分析

共条记录，以下是1-1

全选清除导出

视图：

排序：

欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现被引量：3: 《计算机研究与发展》2007年第10期1790-1795,共6页赵卫中冯好娣朱大铭; 国家自然科学基金项目(60603007;60573024);国家"九七三"重点基础研究发展规划基金项目(2005CCA04500);山东省自然科学基金项目(Q2006G01); 货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,是计算机算法研究...; 关键词：货郎担问题近似算法多项式时间近似方案计算复杂性动态规划