A073008-OEIS公司

A073008型

旅行推销员常数的十进制展开式。

三

7, 1, 4, 7, 8, 2, 7, 0, 0, 7, 9, 1, 2, 9, 4, 2, 7, 2, 0, 1, 8, 9, 8, 4, 8, 7, 9, 6, 2, 1, 0, 8, 4, 0, 9, 6, 7, 3, 1, 3, 4, 5, 5, 9, 7, 0, 9, 4, 4, 3, 0, 3, 1, 9, 3, 9, 6, 4, 5, 7, 0, 0, 4, 1, 1, 5, 4, 6, 1, 1, 7, 7, 3, 8, 3, 3, 5, 8, 7, 9, 7, 0, 6, 7, 7, 0, 2, 1, 3, 4, 1, 3, 0, 9, 6, 2, 9, 4, 5, 3, 3, 5, 6, 1, 5 (列表;常数;图表;参考文献;听;历史;文本;内部格式)

	抵消	`0,1`
	评论	`发件人以利亚·贝列戈夫斯基2020年1月10日：（开始）` `1959年，J.Beardwood、J.H.Halton和J.M.Hammersley表明，当N接近无穷大时，通过区域a有界平面区域内N个随机均匀分布点的最短路径接近Ksqrt（Na），其中K是Traveling Salesman常数。他们还证明5/8<=K<0.922。` `2015年，S.Steinerberger略微提高了两个界限。` `1995年，P.Moscato和N.G.Norman证明了一条称为MNPeano的平面填充曲线是通过MNPeano定义的点集的最短路径，并观察到该曲线的渐近预期长度由（4/153）（1+2sqrt（2））sqert（51）squart（N*a）给出，这与旅行商常数的经验值非常接近。` `（结束）`
	参考文献	`J.Beardwood、J.H.Halton和J.M.Hammersley，《通过多个点的最短路径》，《剑桥哲学学会数学学报》，第55卷，第4期，1959年，第299-327页。`
	链接	`n，a（n）的表，n=0..104。` `P.Moscato和M.G.Norman，欧几里德平面上无穷维分形旅行商启发式算法的性能分析` `西蒙·普劳夫，旅行推销员常数` `J.M.斯蒂尔，欧氏空间中组合优化经典问题的概率和最坏情况分析《运筹学数学》，第15卷，第4期（1990年11月），第749-770页。` `Stefan Steinerberger，旅行推销员常数的新界，arXiv:1311.6338[math.PR]，2013-2014年。` `埃里克·魏斯坦的数学世界，旅行推销员常数`
	公式	`推测等于（4/153）（1+2sqrt（2））*sqrt（51）。`
	例子	`0.7147827007912942720189848796210840967313...`
	交叉参考	`上下文中的序列：A199388号 A201750型 A198825号A105199号 A020791号 A367910型` `相邻序列：A073005型 A073006型 A073007年A073009型 A073010型 A073011年`
	关键字	`欺骗,非n`
	作者	`罗伯特·威尔逊v2002年8月3日`
	状态	`经核准的`

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年4月24日08:43。包含371927个序列。（在oeis4上运行。）