[理工] [演算法] 中山資料結構問題!

看板Grad-ProbAsk作者 (綜合水果武士)時間13年前 (2011/01/11 12:01), 編輯推噓2(2推 0噓 4→)
留言6則, 4人參與, 最新討論串1/1
題目如下: http://tinyurl.com/4jks2e9 我想問資結最後一題是用SCC演算法下去求解嗎? 如果是的話應該如何寫? 請高手解答!感激不盡! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.142.169
推
01/11 12:18, , 1F
用BFS或DFS呢?
01/11 12:18, 1F
推
01/11 12:30, , 2F
我也覺得用DFS就可以了
01/11 12:30, 2F
→
01/11 12:31, , 3F
然後找出每個不相連的圖的頂點個數 最多那個就是答案了
01/11 12:31, 3F
→
01/11 21:11, , 4F
所以是將整個大圖作DFS可得多個強連通子圖DFS結果,然後回
01/11 21:11, 4F
→
01/11 21:12, , 5F
傳有最多DFS頂點數的最大強連通子圖就可以了嗎?
01/11 21:12, 5F
→
01/12 06:21, , 6F
SCC通常是用在digragh 這是無向圖吧 用bfs or dfs就好
01/12 06:21, 6F
‣ 更多 st84514 的文章
文章代碼(AID): #1DAzO2rB (Grad-ProbAsk)