旅行推銷員問題

gams

yyu 2024-01-10 17:40:22 ‧ 1128 瀏覽

分享至

想在原本問題下加入3種交通工具：高鐵、台鐵、飛機
來找出最小成本
並選擇最適合的交通工具
數學模式要如何改

望空 iT邦研究生 4 級 ‧ 2024-01-10 17:46:16 檢舉

大學作業?

yyu iT邦新手 5 級 ‧ 2024-01-10 19:15:57 檢舉

OR報告

窮嘶發發發 iT邦高手 1 級 ‧ 2024-01-11 11:12:14 檢舉

沒寫起點，很難估，起點 1 跟 4 結果是一樣的，
但是如果是 2 或 3，結果是不同的
因此會出現三種結果
起點 1 跟 4 最短距離就是 38 ( 1 2 3 4 , 4 3 2 1 )
起點 2 最短是 53 ( 2 1 3 4 )
起點 3 最短是 48 ( 3 4 2 1 )
接下來，如果還要返回原點，那結果又不同了
起點 1 跟 4 是 74 ( 1 2 3 4 3 1 , 4 3 2 1 3 4 )
起點 2 是 68 ( 2 1 3 4 2 )
起點 3 是 73 ( 3 4 2 1 3 )
所以條件太少，很難判斷

登入發表討論