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

作者: Aa841018 (andrew)   2018-10-27 16:08:20
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)。
作者: RBYRBYRBY (啊白)   2018-10-27 16:20:00
我算出來跟解答一樣@@我選的順序是bhgfciedC-i只要2,i-g要6,所以應該會選到c-i吧
作者: Aa841018 (andrew)   2018-10-27 16:27:00
可是他是要求只找出前七個邊欸!
作者: RBYRBYRBY (啊白)   2018-10-27 16:28:00
我多找但不影響第七個的答案啊
作者: Aa841018 (andrew)   2018-10-27 16:28:00
我算abhgf,然後就滿七個邊了
作者: RBYRBYRBY (啊白)   2018-10-27 16:29:00
但我第六步會跟解答一樣走ci
作者: Aa841018 (andrew)   2018-10-27 16:29:00
喔喔……我懂了,我是算到第七個就停,原來要算完啊………
作者: RBYRBYRBY (啊白)   2018-10-27 16:31:00
有沒有算完都沒差吧 他是問你第七個邊選啥 照演算法走這題應該只有這個答案
作者: Aa841018 (andrew)   2018-10-27 16:40:00
我算a--+2 b---+1 h---+2 g---+2-1 f---+2-1無法算到c就滿7邊了……a--bh b---c h--gi g---fi去除hi邊 f---ce去除bc邊那一步有錯啊?
作者: kobebset105 (小小小妹)   2018-10-27 18:53:00
解答劃錯 可是不影響最後答案

Links booklink

Contact Us: admin [ a t ] ucptt.com