TSP旅行商问题
关注
分享
扫一扫
panshangqi
本人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
双调欧几里得旅行商问题（TSPhdu2224）
http://acm.hdu.edu.cn/showproblem.php?pid=2224The shortest pathTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 772 Accepted Submi原创 2014-09-23 17:48:43 · 1249 阅读 · 0 评论 -
二进制状态压缩dp（旅行商TSP）POJ3311
http://poj.org/problem?id=3311原创 2014-09-24 12:02:09 · 813 阅读 · 0 评论 -
三进制状态压缩DP（旅行商问题TSP）HDU3001
http://acm.hdu.edu.cn/showproblem.php?pid=3001原创 2014-09-24 10:15:25 · 989 阅读 · 0 评论 -
BFS+状态压缩DP+二分枚举+TSP
http://acm.hdu.edu.cn/showproblem.php?pid=3681原创 2014-09-24 20:47:34 · 708 阅读 · 0 评论 -
BFS+优先队列+状态压缩DP+TSP
http://acm.hdu.edu.cn/showproblem.php?pid=4568HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1254 Accepted Submission(s):原创 2014-09-25 14:48:25 · 812 阅读 · 0 评论