推 LPH66 : 你回頭讀一下你所應用的方法的條件, 可能哪裡你用錯 05/20 20:00
→ LPH66 : 題目看起來是要求最短 hamiltonian cycle? 05/20 20:01
→ LPH66 : 是的話, 由於你找出來的圈比答案給的圈還長 05/20 20:02
→ LPH66 : 一定是你的應用上有問題 05/20 20:02
https://i.imgur.com/cOc9Qm1.jpg
題目要算出他的cost
我的解法如下
https://i.imgur.com/F17EcAK.jpg
https://i.imgur.com/e4moJ6E.jpg
但是答案卻是這樣
https://i.imgur.com/AMM6Tah.jpg
第五個答案
是選不同的方法 所以cost會不同嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.236.185
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1526793231.A.B7E.html