線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:4225
推到 Plurk!
推到 Facebook!

請問要如何使用動態規劃(DP)來解推銷員旅行問題?

尚未結案
kururu2006
一般會員


發表:9
回覆:2
積分:2
註冊:2006-12-04

發送簡訊給我
#1 引用回覆 回覆 發表時間:2007-12-09 12:27:30 IP:218.175.xxx.xxx 訂閱
請問高手要如何用C++寫法,使用Dynamic Programming 來解推銷員旅行問題?
程式要能夠亂數產生節點的數量及路徑的距離,且必須要能記憶並列印最短路徑.
煩請各位高手解答,因為我已經在網路上找了很久並無發現類似的範例,希望各位高手能解決我的疑惑,謝謝.
syntax
尊榮會員


發表:26
回覆:1139
積分:1258
註冊:2002-04-23

發送簡訊給我
#2 引用回覆 回覆 發表時間:2007-12-11 00:37:09 IP:61.64.xxx.xxx 訂閱
你何不自己先寫出 「亂數產生節點的數量及路徑的距離」
再來問

不然就改到新手/作業文區去問,看使否有人願意(在你自己都沒半點努力的狀況下)幫你寫作業
反過來說 ,如果寫不出來「亂數產生節點的數量及路徑的距離」,那應算是新手吧!

自己多加油

===================引 用 kururu2006 文 章===================
請問高手要如何用C 寫法,使用Dynamic Programming 來解推銷員旅行問題?
程式要能夠亂數產生節點的數量及路徑的距離,且必須要能記憶並列印最短路徑.
煩請各位高手解答,因為我已經在網路上找了很久並無發現類似的範例,希望各位高手能解決我的疑惑,謝謝.
系統時間:2024-03-29 15:39:48
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!