[理工] 100交大資演

看板Grad-ProbAsk作者TEPLUN (mihanami)時間7年前 (2018/12/16 20:48)推噓2(2推 0噓 3→)

留言5則, 3人參與討論串3/3 (看更多)

https://i.imgur.com/uzNUAp8.jpg

想請問54題為何不能這樣設定如果有一邊不在原圖代表至少有一邊權重是2+ne 所以不符合條件的話權重會大於等於(n-1)+(2+ne)= n+ne+1 D選項的n(1+e/2)還是小於n+ne+1 所以這樣設定應該跟設定成n結果應該是一樣的？不過看講義上寫TSP定義為”給定非負整數k“，問是否有長度至多為k的path 不知道是不是這個原因？（不知道這定義從何而來，有點狹隘的感覺，TSP應該可以應用在其他領域） -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.42.74 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544964494.A.35D.html

推

Dora5566

12/16 21:18, 7年前 , 1^F

12/16 21:18, 1^F

→

TEPLUN

12/16 21:42, 7年前 , 2^F

12/16 21:42, 2^F

推

olen0622

12/17 03:10, 7年前 , 3^F

12/17 03:10, 3^F