[理工] 資結6-48 例16！

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/10/27 16:08), 7年前編輯推噓1(1推 0噓 15→)
留言16則, 3人參與, 7年前最新討論串1/1
https://i.imgur.com/NsSpsjH.jpg
https://i.imgur.com/QHqXtJJ.jpg
https://i.imgur.com/rLdlIcB.jpg
想請問（2）的解答是否有誤，確實以結果來看的確是最小 ，但好像有跳步驟，解答和我 的答案相比多了(c,i)少了（i,g)。 我怎麼算都不會出現(c,i)。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.30.25 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540627703.A.2EB.html
→
10/27 16:20, 7年前 , 1F
我算出來跟解答一樣@@
10/27 16:20, 1F
→
10/27 16:25, 7年前 , 2F
我選的順序是bhgfcied
10/27 16:25, 2F
→
10/27 16:27, 7年前 , 3F
C-i只要2，i-g要6，所以應該會選到c-i吧
10/27 16:27, 3F
→
10/27 16:27, 7年前 , 4F
可是他是要求只找出前七個邊欸！
10/27 16:27, 4F
→
10/27 16:28, 7年前 , 5F
我多找但不影響第七個的答案啊
10/27 16:28, 5F
→
10/27 16:28, 7年前 , 6F
我算abhgf，然後就滿七個邊了
10/27 16:28, 6F
→
10/27 16:29, 7年前 , 7F
但我第六步會跟解答一樣走ci
10/27 16:29, 7F
→
10/27 16:29, 7年前 , 8F
喔喔……我懂了，我是算到第七個就停，原來要算完啊……
10/27 16:29, 8F
→
10/27 16:29, 7年前 , 9F
…
10/27 16:29, 9F
→
10/27 16:31, 7年前 , 10F
有沒有算完都沒差吧 他是問你第七個邊選啥 照演算法走
10/27 16:31, 10F
→
10/27 16:31, 7年前 , 11F
這題應該只有這個答案
10/27 16:31, 11F
→
10/27 16:40, 7年前 , 12F
我算a--+2 b---+1 h---+2 g---+2-1 f---+2-1
10/27 16:40, 12F
→
10/27 16:41, 7年前 , 13F
無法算到c就滿7邊了……
10/27 16:41, 13F
→
10/27 16:44, 7年前 , 14F
a--bh b---c h--gi g---fi去除hi邊 f---ce去除bc邊
10/27 16:44, 14F
→
10/27 16:44, 7年前 , 15F
那一步有錯啊？
10/27 16:44, 15F
※ 編輯: Aa841018 (27.247.30.25), 10/27/2018 16:45:16
推
10/27 18:53, 7年前 , 16F
解答劃錯 可是不影響最後答案
10/27 18:53, 16F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1Rr1ptBh (Grad-ProbAsk)