看板 [ Prob_Solve ]
討論串[問題] 一個圖論的問題
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問題] 一個圖論的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間17年前 (2007/12/24 02:16), 編輯資訊
0
0
1
內容預覽:
哈哈，原來是NP-Complete問題，難怪特別難想。 :). 是我太孤陋寡聞了，真是不好意思。. 既然有關鍵字了，我就可以自己上網查點資料了。. 謝謝你啦！. 另外再請教一個問題，. 如果這個圖是位在二維平面上，且cost都滿足距離的定義，. 當距離分別為 Euclidean distance 和
首頁
上一頁
1
2
下一頁
尾頁