PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106成大圖論演算法
作者:
gash55025502
(白影弓)
2019-12-02 11:58:53
https://i.imgur.com/LbszxTC.jpg
不好意思 想問一下這題
題目說要用linear-time的演算法
但這題的解答 求SCC不就要DFS的時間:O(V+E)了嗎
那E最多可到V^2等級 這樣這個演算法還有符合題意的linear-time嗎?
感謝各位
繼續閱讀
[理工] 線代 99中央(對角化)!
Aa841018
[理工] 101交大OS
bochengchen
[理工] 計組_95中山
fmtshk
[理工] 資料結構advanced tree問題
ponwar87123
[理工] 101交大資演的一段程式碼
gash55025502
[理工] 101交大資演
bochengchen
[理工] OS 關於fork跟thread
ok8752665
[理工] 資結 Search
WendyD
[理工] 資結 tree
shinle14
[理工] 線代 可對角化
joey11121
Links
booklink
Contact Us: admin [ a t ] ucptt.com