[理工] 106成大圖論演算法

看板Grad-ProbAsk作者 (白影弓)時間6年前 (2019/12/02 11:58), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
https://i.imgur.com/LbszxTC.jpg
不好意思 想問一下這題 題目說要用linear-time的演算法 但這題的解答 求SCC不就要DFS的時間：O(V+E)了嗎 那E最多可到V^2等級 這樣這個演算法還有符合題意的linear-time嗎？ 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.248.4 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575259135.A.740.html
‣ 更多 gash55025502 的文章
文章代碼(AID): #1Tv8l_T0 (Grad-ProbAsk)