算法导论15-1双调欧几里得旅行商问题 & 15-2整齐打印

CLRS 15-1 双调欧几里得旅行商问题 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。J. L. Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左 ...