2015年5月13日
旅行商问题(tsp)之分支定界法
摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1816做了一个晚上的题，真是弱爆了...其实就是深搜最短路，不过加了一个upper bound用来剪枝，因为数据比较小可以过！深搜还是要熟悉啊！ 1 #include 2 3 using ... 阅读全文
posted @ 2015-05-13 13:51 dominjune 阅读(1416) 评论(0) 推荐(0) 编辑