随笔分类 -  TSP旅行商问题

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)... 阅读全文
posted @ 2014-09-25 14:48 一样菜 阅读(315) 评论(0) 推荐(0) 编辑
BFS+状态压缩DP+二分枚举+TSP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3681Prison BreakTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2014-09-24 20:47 一样菜 阅读(249) 评论(0) 推荐(0) 编辑
二进制状态压缩dp（旅行商TSP）POJ3311
摘要：http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4456Accepted:2355DescriptionThe Pizazz Pizzeria pr... 阅读全文
posted @ 2014-09-24 12:02 一样菜 阅读(275) 评论(0) 推荐(0) 编辑
三进制状态压缩DP（旅行商问题TSP）HDU3001
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文
posted @ 2014-09-24 10:15 一样菜 阅读(255) 评论(0) 推荐(0) 编辑
双调欧几里得旅行商问题（TSPhdu2224）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota 阅读全文
posted @ 2014-09-23 17:48 一样菜 阅读(263) 评论(0) 推荐(0) 编辑