圖論

看板Math作者 (xuanxuan)時間7年前 (2018/05/20 13:13), 編輯推噓1(1推 0噓 3→)
留言4則, 1人參與, 7年前最新討論串1/2 (看更多)
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
推
05/20 20:00, 7年前 , 1F
你回頭讀一下你所應用的方法的條件, 可能哪裡你用錯
05/20 20:00, 1F
→
05/20 20:01, 7年前 , 2F
題目看起來是要求最短 hamiltonian cycle?
05/20 20:01, 2F
→
05/20 20:02, 7年前 , 3F
是的話, 由於你找出來的圈比答案給的圈還長
05/20 20:02, 3F
→
05/20 20:02, 7年前 , 4F
一定是你的應用上有問題
05/20 20:02, 4F
‣ 更多 winnie31927 的文章
文章代碼(AID): #1R0GGFj- (Math)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
3
29
圖論 圖論
samuel30214
7年前, 02/06
1
4
圖論 圖論
winnie31927
7年前, 05/20
在新視窗開啟完整討論串 (共2篇)
‣ 更多 winnie31927 的文章
文章代碼(AID): #1R0GGFj- (Math)