老师,关于学习规划的问题
老师,我明年想面一些互联网的提前批,那么我学完这门课之后打算学另外那门刷题课,但是我不知道着不着急学图论那门课?因为我感觉那门课内容有点深,因为时间还是有点紧的,如果不需要先学那门课,图论需要掌握到什么程度呢?谢谢老师
65
收起
正在回答 回答被采纳积分+1
1回答
liuyubobobo
2020-09-22 03:58:22
图论首要目标:掌握基本的 dfs 和 bfs。对应到我的图论课程中,就是前 7 章的课程。
如果还有余力,掌握单源最短路径(无权图bfs,带权图dijkstra)和最小生成树算法(prim和kruskal)和有向图的拓扑排序。
我认为图论部分掌握以上,应付 99% 的算法面试,包括大厂算法面试,甚至是国外算法面试,足够了。
加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星