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

CLRS 15-1 双调欧几里得旅行商问题 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需 ...