詹金斯,T.A。 贪婪的旅行推销员的问题。 (英语) 兹比尔0428.90071 网络 9, 363-373 (1979). 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3个 +4 +5 显示扫描页面 引用于5文件 MSC公司: 90立方 非线性规划 05C35号 图论中的极值问题 05C38号 路径和循环 94C15号机组 图论在电路和网络中的应用 关键词:图论;贪婪算法;非负加权独立系统;旅行推销员问题;哈密顿电路;哈密顿路径 PDF格式BibTeX公司 XML格式引用 \textit{T.A.Jenkyns},网络9,363--373(1979;Zbl 0428.90071) 全文: 内政部 参考文献: [1] 埃德蒙兹,J.Res.Nat.Bur。标准69B第67页–(1965)·Zbl 0192.09101号 ·doi:10.6028/jres.069B.004 [2] “拟阵和贪婪算法”——油印笔记(国际数学编程研讨会,普林斯顿,1966年) [3] “‘贪婪’算法的功效”,Proc。第七届SE会议组合数学、图论和计算,1976年,第341-350页。 [4] 和,《独立系统贪婪启发式分析》,工作论文,波恩大学计量与运筹研究所(1976年)。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。