[理工] 演算法 101台大 gary19941208 PTT批踢踢實業坊

[理工] 演算法 101台大

作者: gary19941208 2016-12-22 19:34:24

請問第四小題答案有沒有給錯，旁邊是我算的答案
http://i.imgur.com/MdeWtHe.jpg
http://i.imgur.com/QZuJ3k9.jpg

作者: w181496 (Kaibro) 2016-12-22 19:44:00

你觀察A到H 你的樹要花cost 41 他的只要40

作者: gary19941208 2016-12-22 19:47:00

感謝！我在修一下，不過A到C我只要17他要18http://i.imgur.com/NtBOPYB.jpg

作者: w181496 (Kaibro) 2016-12-22 19:56:00

我也覺得他答案怪怪的XD 你後來的應該才是對的

作者: gary19941208 2016-12-22 19:57:00

嗯嗯感謝！！

作者: hut326521 (yuyu) 2016-12-22 21:49:00

題目有說要照字母的順序搜尋噢啊沒事答案真的怪怪的= =

作者: yupog2003 (屁股) 2016-12-22 22:28:00

我用Dijkstra跑一次也跟w大改答案後的一樣，覺得做了好久，不知道有沒有更好的方法

繼續閱讀

[理工] 成大103、104離散visual [理工] 離散 101成大資工yellow60127 [理工][計組]清大104計系h9638512 [理工] 中央104 OS對答案joeboy [理工] 104年台北資工線代NPUE [理工] 台大104資工數學adplz53 [理工] 台大機械97控制系統Masturbeat [理工] 105交大選擇題答案連結失效Gogoro5566 [理工] 102台大資工線代image ab830921 [理工] 96、98中正資工數學fornote

Contact Us: admin [ a t ] ucptt.com