看板 [ Grad-ProbAsk ]
討論串[理工] [演算法] 最短路徑&最大流量
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [演算法] 最短路徑&最大流量
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者PTTleader (PTT領導)時間9年前 (2016/12/02 20:06), 9年前編輯資訊
0
0
0
內容預覽:
(e)是錯的. B. 1 1. A 1 F 1 D 4 E. 1 1. C. 數字是capacity 如果都加一 min-cut 就會變了. 箭頭都向右流. PTT 圖難畫 包容一下哈哈. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.224.53.7. ※ 文章網址: ht
#1
[理工] [演算法] 最短路徑&最大流量
推噓4(4推 0噓 11→)留言15則，0人參與, 最新作者beargg0305 (bear)時間9年前 (2016/12/02 17:45), 9年前編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/jrsHj3H.jpg. 我的答案為. ＴＴＦＴＴ. 但 (a) (d) (e) 不太確定. (a). 這題不太確定是在問single source還是all pair. 如果是single source的話應該可以化成Dijkstra. 這樣會比Bellman
(還有137個字)
首頁
上一頁
1
下一頁
尾頁