问一个traveling salesman problem - Mathematics版 - 未名存档

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

Mathematics版 - 问一个traveling salesman problem

相关主题
● 数学转行求建议。	● CR-V的otd多少比较合适？
● graph question: what is "genus" ?	● 是不是周六dealer都比较拽啊
● 请教travelling waves的研究情况	● 2012 Nissan Altima 2.5S - $19,500 OTD
● 再谈张的＂导师＂--同情所有和老张有过类似遭遇的WSN（V）	● GEICO 真呕心
● 今天的一道google电面题目	● 看了VW的2012 passat。关于financing的问题请教下。
● 有人解释下DP解traveling salesman问题么？	● Ford Fusion SE 2014 买车奇葩经历
● 给硅工丢脸了	● 华人salesman。。。
● 算法题	● 买新车求助，所有文件都签好了, 要不要取车？

相关话题的讨论汇总
话题: salesman话题: traveling话题: problem

进入Mathematics版参与讨论

1

(共1页)

o******e 发帖数: 1001	1 Multiple traveling salesman problem 是可以被转化为一般的traveling salesman problem,但是前提是我们的目标是求最短的总路径,如果我们的目标是求saleman 走的路径最大中的最短路径,好像还不能直接把MTSP转化成TSP.有人做过这方面的research 吗?
o******e 发帖数: 1001	2 难道大家都不知道?

1

(共1页)

进入Mathematics版参与讨论

相关主题
● 买新车求助，所有文件都签好了, 要不要取车？	● 今天的一道google电面题目
● 割草机换机油问题	● 有人解释下DP解traveling salesman问题么？
● 近日买车感想	● 给硅工丢脸了
● R里面解traveling salesman	● 算法题
● 数学转行求建议。	● CR-V的otd多少比较合适？
● graph question: what is "genus" ?	● 是不是周六dealer都比较拽啊
● 请教travelling waves的研究情况	● 2012 Nissan Altima 2.5S - $19,500 OTD
● 再谈张的＂导师＂--同情所有和老张有过类似遭遇的WSN（V）	● GEICO 真呕心

相关话题的讨论汇总
话题: salesman话题: traveling话题: problem

未名新帖统计// 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的版面，努力灌水吧:-)