bobo老师您好，关于6-5完全平方数的问题，没有学过图相关的算法有必要系统的学习一吗？
来源：6-5 BFS和图的最短路径 Perfect Squares
慕斯902xzxc_das
2021-12-17
这一题因为之前也做过，不过用的是动态规划。今天看了您用图的算法解答，感觉太奇妙了，我自己在整理了一下后也大概理解了这个算法的思路，并且尝试在leetcode提交后，发现效率比动归好太多了，也对图相关的算法产生了兴趣。不过因为自己的时间比较紧张，想咨询您一下图相关的算法在面试中很重要嘛？如果很重要的话我就准备再花点时间系统的学习一下图相关的算法了，麻烦bobo老师啦🤣
写回答
1回答
-
看你面试的企业的水平了。我只能说图上的 BFS 和 DFS 还是很基础的，应该掌握。Dijkstra 或者最小生成树这类算法，算是经典算法，道理上计算机专业的学生都应该知道的，但说实话，其实我觉得面试考察的很少的。至于诸如寻桥，网络流一类的算法，近乎一定不会出现在面试中。
如果你觉得自己有时间搞图论，以我这个课程为例：https://coding.imooc.com/learn/list/370.html
优先搞懂前 7 章的内容；（在我看来以面试为目的的图论就过关了）
再有时间搞 13 章的拓扑排序；（或者在网上找一下拓扑排序算法相关的练习，不难的。我的课程拓扑排序靠后，是因为我的课程在系统讲解有向图。）
再有时间搞 9，11，12 章的内容；
再有时间搞 13 章的内容；
其他内容以面试为目的不用看。
整体从概率的角度来看，图论在面试中出现的概率比其他问题低，但如果出现一点都没接触过可能也可能比较致命。看你的取舍了。
继续加油！：）
012021-12-17
相似问题