作者ANANquenchan (想當隻傲嬌貓)
看板Grad-ProbAsk
標題[理工] 105交大資演
時間Mon Feb 11 15:23:36 2019
手機排版請見諒
先上圖
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549869818.A.F14.html
1F：推 jojoboy0115: 16題 02/11 15:33
2F：→ jojoboy0115: A-F{ABEF} =6 02/11 15:33
3F：→ jojoboy0115: B-F{BECF} =1 02/11 15:33
4F：→ jojoboy0115: C-F{CF} =1 02/11 15:33
5F：→ jojoboy0115: D-F{DECF} =-1 02/11 15:33
6F：→ jojoboy0115: E-F{ECF} =2 02/11 15:33
7F：→ jojoboy0115: 15、16可以用Floyd warshall 02/11 15:34
8F：→ jojoboy0115: 不過要很有耐心就是... 02/11 15:34
9F：推 plsmaop: 全部都f，反向dijkstra 02/11 16:55
10F：推 jojoboy0115: 樓上大大好方法 不過這題有負邊也適用嗎? 02/11 17:41
11F：推 plsmaop: 不適用，那改bellmanford 02/11 17:44
12F：→ ANANquenchan: 感謝樓上兩位 02/11 20:07
14F：→ jojoboy0115: (A) S5就錯了，如果S5先做，y→right 那個node就消失 02/11 23:08
15F：→ jojoboy0115: 了，就連不到 02/11 23:08
16F：→ jojoboy0115: (B) 理由同上 02/11 23:08
17F：→ jojoboy0115: (D) 到S2也掛 02/11 23:08
18F：→ jojoboy0115: (E) 到S5也掛 02/11 23:08
19F：→ jojoboy0115: 你照(C)的順序，就不會遺失Node。 02/11 23:08