MTSP

HDU 4281 Judges' response（12年天津 MTSP问题）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove 题目：给出N个人，其中0号是裁判的位置，剩下有N-1的人提问，裁判需要去回答问题，每个人有一个val，每个裁判能拿到的val的上限为K。问题最少需要几个裁判，以及最少时间http://acm.hdu.edu.cn/showproblem
ACM_cxlove·2012-09-11 11:00

TSP问题 MTSP 双调TSP 商旅问题 中国邮差问题 担货郎问题

 1.1TSP商旅问题coj1133（TSP是NP难问题一般只会到16）题意：某乡有n个村庄(16>n>1)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(1000>s>0)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。代码：#
luyuncheng·2012-09-10 23:00

网络分析优化多旅行商（物流配送）算法资源

                                      Bywangsh2011-12-05 多旅行商问题（参考2）(MultipleTravelingSalesmanProblem,MTSP
wsh6759·2011-12-05 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他