Re: about euclidean TSP. - Science版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Science版 - Re: about euclidean TSP.

相关主题
● Re: 任意形状n多边形的重心	● 电泳理论---物理学的应用(1).
● 图形覆盖与(凸分析).	● Re: 两条线段的交点
● What is AdS?	● A math problem
● cosmo.4	● Re: 求救
● cosmo.9.GR.2	● Re: 请教曲线匹配算法!非常急！大虾帮帮忙吧！
● Re: linear algebra/matrix analysis textbook recommendation -- thanks.	● Re: 请教一个几何问题
● Re: SOS: 这个矩阵问题会把我折磨疯了！！	● 职业取向自我测试 (duz)
● A question about the distance measure of two matrices (转载)	● [转载] 请教一个困扰我多年的问题

相关话题的讨论汇总
话题: tsp话题: euclidean话题: about

进入Science版参与讨论

1

(共1页)

H****h
发帖数: 1037

1

如果有相交的两个线段。四个端点组成凸四边形。
两线段是该四边形的对角线。它们的长度和一定
大于任一对边的长度和(三角不等式)。用其中一
对对边替换这两条对角线，使整体路径连通。
你也无需假设所有点组成凸多边形，因为上述推
理中的凸四边形来源于相交线段。

1

(共1页)

进入Science版参与讨论

相关主题
● [转载] 请教一个困扰我多年的问题	● cosmo.9.GR.2
● 平面上有n个点，能不能认为这些点把平面分为n个convex set？	● Re: linear algebra/matrix analysis textbook recommendation -- thanks.
● 求助：多边形与锥体的相交问题 (转载)	● Re: SOS: 这个矩阵问题会把我折磨疯了！！
● 一道算法问题求教。	● A question about the distance measure of two matrices (转载)
● Re: 任意形状n多边形的重心	● 电泳理论---物理学的应用(1).
● 图形覆盖与(凸分析).	● Re: 两条线段的交点
● What is AdS?	● A math problem
● cosmo.4	● Re: 求救

相关话题的讨论汇总
话题: tsp话题: euclidean话题: about

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)