[理工] 105交大資演

看板Grad-ProbAsk作者 (想當隻傲嬌貓)時間5年前 (2019/02/11 15:23), 編輯推噓5(5推 0噓 14→)
留言19則, 3人參與, 5年前最新討論串10/10 (看更多)
手機排版請見諒 先上圖 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
推
02/11 15:33, 5年前 , 1F
16題
02/11 15:33, 1F
→
02/11 15:33, 5年前 , 2F
A-F{ABEF} =6
02/11 15:33, 2F
→
02/11 15:33, 5年前 , 3F
B-F{BECF} =1
02/11 15:33, 3F
→
02/11 15:33, 5年前 , 4F
C-F{CF} =1
02/11 15:33, 4F
→
02/11 15:33, 5年前 , 5F
D-F{DECF} =-1
02/11 15:33, 5F
→
02/11 15:33, 5年前 , 6F
E-F{ECF} =2
02/11 15:33, 6F
→
02/11 15:34, 5年前 , 7F
15、16可以用Floyd warshall
02/11 15:34, 7F
→
02/11 15:34, 5年前 , 8F
不過要很有耐心就是...
02/11 15:34, 8F
推
02/11 16:55, 5年前 , 9F
全部都f，反向dijkstra
02/11 16:55, 9F
推
02/11 17:41, 5年前 , 10F
樓上大大好方法 不過這題有負邊也適用嗎?
02/11 17:41, 10F
推
02/11 17:44, 5年前 , 11F
不適用，那改bellmanford
02/11 17:44, 11F
→
02/11 20:07, 5年前 , 12F
感謝樓上兩位
02/11 20:07, 12F
推
02/11 23:08, 5年前 , 13F
02/11 23:08, 13F
→
02/11 23:08, 5年前 , 14F
(A) S5就錯了，如果S5先做，y→right 那個node就消失
02/11 23:08, 14F
→
02/11 23:08, 5年前 , 15F
了，就連不到
02/11 23:08, 15F
→
02/11 23:08, 5年前 , 16F
(B) 理由同上
02/11 23:08, 16F
→
02/11 23:08, 5年前 , 17F
(D) 到S2也掛
02/11 23:08, 17F
→
02/11 23:08, 5年前 , 18F
(E) 到S5也掛
02/11 23:08, 18F
→
02/11 23:08, 5年前 , 19F
你照(C)的順序，就不會遺失Node。
02/11 23:08, 19F
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1SOIBwyK (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 10 之 10 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共10篇)
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1SOIBwyK (Grad-ProbAsk)