[理工] 演算法 101台大
作者: gary19941208 2016-12-22 19:34:24
請問第四小題答案有沒有給錯，旁邊是我算的答案
![]()
![]()
作者: w181496 (Kaibro) 2016-12-22 19:44:00
你觀察A到H 你的樹要花cost 41 他的只要40
作者: gary19941208 2016-12-22 19:47:00
感謝！我在修一下，不過A到C我只要17他要18![]()
" target="_blank" rel="nofollow">
![]()
" target="_blank" rel="nofollow">作者: 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大改答案後的一樣，覺得做了好久，不知道有沒有更好的方法