作者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/cn.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