作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結6-48 例16！
時間Sat Oct 27 16:08:20 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1540627703.A.2EB.html
1F：→ RBYRBYRBY: 我算出來跟解答一樣@@10/27 16:20
2F：→ RBYRBYRBY: 我選的順序是bhgfcied10/27 16:25
3F：→ RBYRBYRBY: C-i只要2，i-g要6，所以應該會選到c-i吧10/27 16:27
4F：→ Aa841018: 可是他是要求只找出前七個邊欸！10/27 16:27
5F：→ RBYRBYRBY: 我多找但不影響第七個的答案啊10/27 16:28
6F：→ Aa841018: 我算abhgf，然後就滿七個邊了10/27 16:28
7F：→ RBYRBYRBY: 但我第六步會跟解答一樣走ci10/27 16:29
8F：→ Aa841018: 喔喔……我懂了，我是算到第七個就停，原來要算完啊……10/27 16:29
9F：→ Aa841018: …10/27 16:29
10F：→ RBYRBYRBY: 有沒有算完都沒差吧 他是問你第七個邊選啥 照演算法走10/27 16:31
11F：→ RBYRBYRBY: 這題應該只有這個答案10/27 16:31
12F：→ Aa841018: 我算a--+2 b---+1 h---+2 g---+2-1 f---+2-110/27 16:40
13F：→ Aa841018: 無法算到c就滿7邊了……10/27 16:41
14F：→ Aa841018: a--bh b---c h--gi g---fi去除hi邊 f---ce去除bc邊10/27 16:44
15F：→ Aa841018: 那一步有錯啊？10/27 16:44
※ 編輯: Aa841018 (27.247.30.25), 10/27/2018 16:45:16
16F：推 kobebset105: 解答劃錯 可是不影響最後答案 10/27 18:53