2017年4月20日
TSP问题
摘要： 货郎担问题，典型NP问题。 你有n个点（n<=15）一张图，描述各点之间的距离，你从0城市出发，要求，所有点都必须访问到，并且路径距离和最小。 一般解法是DP，记忆化，和遗传算法。 POJ 3311 便是这样一个问题，所以我把这个作为了货郎担问题的试验田。注意，这次货郎担可以无限次经过城市，但要保证 阅读全文
posted @ 2017-04-20 13:31 rsqppp 阅读(137) 评论(0) 推荐(0)