哈密尔顿圈

作品数：54被引量：30H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：师海忠陈涛佘卫强马继勇牛攀峰更多>>
相关机构：山西大学兰州大学西北师范大学新疆大学更多>>
相关期刊：《兰州理工大学学报》《浙江大学学报（理学版）》《现代经济信息》《计算机工程与设计》更多>>
相关基金：国家自然科学基金江苏省高校自然科学研究项目甘肃省自然科学基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于TSP的图的路包装问题的算法研究
《计算机工程与应用》2011年第21期220-222,共3页王继强 
国家自然科学基金No.10901093~~
图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-TSP问题的基础上给出了完全图的路包装问题的近似算法,分析了算法的复杂度和近似比;基于LINGO软件的算例...
关键词：路包装 旅行商问题(TSP) 哈密尔顿圈 近似算法 交互式的线性和通用优化求解器(LINGO) 
元素判别值分配法用于求解Hamilton圈问题的算法设计
《计算机工程与应用》2003年第34期75-78,共4页张银明 
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究的‘元素判别值分配法’可以用于求解H-圈问题。该文介绍该方法用于求解最小H-圈的表上求解及程序求解的...
关键词：Hamilton问题 货郎担问题 哈密尔顿圈 元素判别值分配法 算法设计 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部