2015年3月17日
《算法导论》思考题15-1 双调欧几里得旅行商问题（动态规划）
摘要： 欧几里得旅行商问题 是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点... 阅读全文
posted @ 2015-03-17 21:24 Kimmin 阅读(3151) 评论(0) 推荐(0) 编辑