2017年8月6日
旅行商简化版
摘要： 背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且保证能在多项式时间内求出最优解，J 阅读全文
posted @ 2017-08-06 10:39 HTWX 阅读(125) 评论(0) 推荐(0) 编辑