[理工] 算法 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