手機排版請見諒
先上圖
http://i.imgur.com/oTNqSCt.jpg
實在是trace不太出來，請大神幫幫忙~
答案：（C）
還有一題，
想問下圖中的16題，
http://i.imgur.com/TWG0BAk.jpg
看了三遍還是算出12這個答案，
答案：（C)
誰來救救眼殘的我QQ

16題A-F{ABEF} =6B-F{BECF} =1C-F{CF} =1D-F{DECF} =-1E-F{ECF} =215、16可以用Floyd warshall不過要很有耐心就是...

全部都f，反向dijkstra

樓上大大好方法 不過這題有負邊也適用嗎?

不適用，那改bellmanford

感謝樓上兩位

https://i.imgur.com/M0z2fHd.jpg(A) S5就錯了，如果S5先做，y→right 那個node就消失了，就連不到(B) 理由同上(D) 到S2也掛(E) 到S5也掛你照(C)的順序，就不會遺失Node。