[理工] 105交大資演

[ANANquenchan (想當隻傲嬌貓)]

手機排版請見諒
先上圖
http://i.imgur.com/oTNqSCt.jpg
實在是trace不太出來，請大神幫幫忙~
答案：（C）

還有一題，
想問下圖中的16題，
http://i.imgur.com/TWG0BAk.jpg
看了三遍還是算出12這個答案，
答案：（C)

誰來救救眼殘的我QQ




-----
Sent from JPTT on my HTC_M10h.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.9.170
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549869818.A.F14.html
推 jojoboy0115: 16題
→ jojoboy0115: A-F{ABEF} =6
→ jojoboy0115: B-F{BECF} =1
→ jojoboy0115: C-F{CF} =1
→ jojoboy0115: D-F{DECF} =-1
→ jojoboy0115: E-F{ECF} =2
→ jojoboy0115: 15、16可以用Floyd warshall
→ jojoboy0115: 不過要很有耐心就是...
推 plsmaop: 全部都f，反向dijkstra
推 jojoboy0115: 樓上大大好方法  不過這題有負邊也適用嗎?
推 plsmaop: 不適用，那改bellmanford
→ ANANquenchan: 感謝樓上兩位
推 jojoboy0115: https://i.imgur.com/M0z2fHd.jpg
→ jojoboy0115: (A) S5就錯了，如果S5先做，y→right 那個node就消失
→ jojoboy0115: 了，就連不到
→ jojoboy0115: (B) 理由同上
→ jojoboy0115: (D) 到S2也掛
→ jojoboy0115: (E) 到S5也掛
→ jojoboy0115: 你照(C)的順序，就不會遺失Node。