接著來驗證這個演算法輸出的 C 有 w(C) ≤ 1.5w(C∗)。 ... 不等式型推銷員問題的特例),這樣的型式叫做平面推銷員問題(planar TSP)或歐式推銷員問題(Euclidean TSP)。
確定! 回上一頁