第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可不可以我倒没想过 不过估计是不行