云南高校图书馆联盟文献共享服务平台- 多项式时间近似方案

多项式时间近似方案: 作品数：25被引量：30H指数：3; 导出分析报告; 相关领域：理学自动化与计算机技术更多>>; 相关作者：李曙光张少强李国君李建平朱大铭更多>>; 相关机构：山东大学曲阜师范大学云南大学郑州大学更多>>; 相关期刊：《云南大学学报（自然科学版）》《西安工业大学学报》《曲阜师范大学学报（自然科学版）》《新型工业化》更多>>; 相关基金：国家自然科学基金山东省自然科学基金国家重点基础研究发展计划云南省中青年学术和技术带头人后备人才项目更多>>

检索结果分析

选择条件：

共条记录，以下是1-1

全选清除导出

视图：

排序：

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