第25題
https://i.imgur.com/28G0bkC.jpg
那個(b)選項
DFS的演算法不是可以traversal整個圖嗎？
就算沒有連通？
那這樣不會比BFS好嗎？
這題跟林立宇老師教的找strongly connected component 有沒有關係啊？因為老師講義
是用DFS......
另外問一下這題簡單的Huffman
https://i.imgur.com/JTGu5yQ.jpg
畫了3次都一樣==
有沒有人可以幫我看看我哪裡畫錯了？
https://i.imgur.com/raGx86Y.jpg
感謝～
bfs跟dfs一樣快你那個圖最後畫錯了20要在左邊
SCC跟這個完全無關 這題是找祖先 共同祖先的不一定是可以互通
感謝～請問只有dfs可以追蹤非連通，bfs無法對嗎？
作者: andy6666 (Andy) 2018-01-04 13:01:00
這題20在左邊跟右邊是不是都沒答案啊
作者:
sarsman (DeNT15T♠)
2018-01-04 14:05:00照著題目的要求畫就有答案
作者:
Xunion (Xun)
2018-01-04 15:52:00大的擺右小的擺左就出來了
SCC的證明是用DFS的性質證的 至於BFS可不可以我倒沒想過 不過估計是不行