由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示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