→ yauhh:bound是在哪裡呢?218.160.212.220 11/14 02:55
我後來採用 Branch and Bound 的方式，略微暴力的做出來了。
方法是先檢查原始的陣列是否符合最終結果，不是的話就把所有
一次交換的排列組合產生出來變成新的node，放進一個sorted list
裡頭（照cost來排序），接著每次從list的最上端取出一個（目前
cost最少的）檢查是否符合最後結果，不是的話再產生新的node，
加上目前的cost值丟進list... 依此類推
為了減少路徑，新的node在放進list之前會先檢查是否與parent點
（就是產生這個node的上層）重複，重複的話就跳過。
大致上是這樣做出來的...用文字不太好形容，如果能畫出來就
清楚多了。
--
英文翻譯： Are you longsome tonight?
版本 A： 今晚，你是龍神嗎？
版本 B： 你是龍神吐奶嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 75.143.81.79