2014年9月20日
欧几里得旅行商问题 java与c++实现
摘要： 双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点... 阅读全文
posted @ 2014-09-20 20:50 懒人部落 阅读(421) 评论(0) 推荐(0) 编辑