2018年10月29日
洛谷【P1523】旅行商的背包（算法导论 15-1） 题解
摘要： P1523 旅行商简化版 题目背景 欧几里德旅行商$(Euclidean Traveling Salesman)$问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且 阅读全文
posted @ 2018-10-29 16:38 maomao9173 阅读(533) 评论(0) 推荐(1) 编辑