Traveling Salesperson Problem (TSP)

Traveling Salesperson Problem (TSP) and thousands of other problems are equally hard in the sense that: if we had an efficient algorithm for one of themwe could have efficient algorithms for all of themsuch an algorithm has never been found, but it’s never been proven that one is not possiblethese problems are called NP-completeA problem for which an efficient algorithm is not possible is said to be “intractable.”Section 9.1: IntractabilitySection 9.2: Input Size RevisitedSection 9.3: Three General Problem CategoriesSection 9.4: The Theory of NPSection 9.5: Handling NP-hard Problems

結果 (繁體中文) 1:

旅行商問題（TSP）和成千上萬的其他問題同樣很難在這個意義上說：
如果我們有一個高效的算法，他們中的一個
，我們可以對所有的人都有效的算法
這樣的算法從來沒有被發現，但它從來沒有證明一個是不可能的
，這些問題被稱為NP完全
一個問題，其中一個有效的算法是不可能被說成是“難纏。”

第9.1節：難解
9.2節：輸入尺寸再訪
第9.3節：三個一般問題類別
第9.4節：NP理論
第9.5節：處理NP難問題

結果 (繁體中文) 2:

旅行銷售人員問題 （TSP） 和數以千計的其他問題同樣困難， 在以下意義上：
如果我們有一個有效的演算法，其中之一
我們可以有有效的演算法，所有這些
這樣的演算法從來沒有被發現，但它從來沒有被證明，一個是不可能的
這些問題稱為NP-完成
一個無法實現高效演算法的問題被認為是"難以解決的"。

第9.1節：難治性
第 9.2 節：重新訪問輸入大小
第 9.3 節：三個一般問題類別
第9.4節：NP理論
第 9.5 節：處理 NP 硬問題

結果 (繁體中文) 3:

旅行銷售人員問題（TSP）和成千上萬的其他問題同樣困難，因為：
如果我們有一個有效的算灋
我們可以對所有這些都有有效的算灋
這種算灋從未被發現，但從未被證明是不可能的
這些問題稱為NP完全問題
一個高效算灋不可能解决的問題被認為是“棘手的”
第9.1節：難處理性
第9.2節：重新審視輸入大小
第9.3節：三類一般問題
第9.4節：NP理論
第9.5節：處理NP難問題