On 28 Jan 1999 02:48:09 GMT, Devil.bbs@vlsi1.iie.ncku.edu.tw (璉璉)
wrote:
>np 的問題不是受限於 link 數嗎? node 只是附加的吧?
> ex. 1000 個 city 配 999 個 link 求解是唯一解 (只有一條路徑)...
> 需時 0 sec ...
我們在談 TSP 時一般都是假設每一個 city 彼此都可以互聯,
在這種情形下 1000 個 city 會有多少個可能的路徑你可以算看看.
四眼的王蟲