[理工] [DS]100台大資工 第六題

看板Grad-ProbAsk作者 (Billgaspeed)時間8年前 (2016/02/13 15:43), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 最新討論串1/1
http://i.imgur.com/jRw5eIa.jpg
遇到這種演算法的題目 真的完全無從下筆阿~~~ 懇求各界英雄好漢出手相助QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455349433.A.785.html
推
02/13 17:17, , 1F
新增2個點 s t 把s指向所有起點 所有終點指到t
02/13 17:17, 1F
→
02/13 17:20, , 2F
起點指向相鄰的其他點 其他點也指向相鄰但不是起點的點
02/13 17:20, 2F
→
02/13 17:20, , 3F
所有weight為1
02/13 17:20, 3F
→
02/13 17:22, , 4F
算flow 是有就有解 沒有就沒有
02/13 17:22, 4F
→
02/13 19:38, , 5F
點和邊的weight都是1
02/13 19:38, 5F
‣ 更多 Billgaspeed 的文章
文章代碼(AID): #1MljwvU5 (Grad-ProbAsk)