辅导详情
学生目前在布鲁内尔大学读本科大二,因为对线下考试没经验,且图论这门课程学习基础很差,非常担心考试会挂科,所以向辅无忧寻求布鲁内尔大学考试辅导帮助。
学生辅导需求:
学生提供了往年的试卷和一些练习题,报了五个课时,希望辅无忧的老师能针对试题和习题进行解题思路分析,涉及的知识点也要具体细说。
布鲁内尔大学图论大二考试部分重点内容:
1.图的基本概念:顶点、边、路径、连通性等。
2.图的表示方法:邻接矩阵、邻接表等。
3.图的遍历算法:深度优先搜索算法和广度优先搜索算法。
4.最短路径算法:Dijkstra算法和Bellman-Ford算法。
5.最小生成树算法:Prim算法和Kruskal算法。
6.拓扑排序:对有向无环图进行拓扑排序。
7.强连通分量:Tarjan算法和Kosaraju算法。
8.网络流:最大流和最小割问题,Ford-Fulkerson算法。