輔導詳情
學生目前在布魯內爾大學讀本科大二,因為對線下考試沒經驗,且圖論這門課程學習基礎很差,非常擔心考試會掛科,所以向輔無憂尋求布魯內爾大學考試輔導幫助。
學生輔導需求:
學生提供了往年的試卷和一些練習題,報了五個課時,希望輔無憂的老師能針對試題和習題進行解題思路分析,涉及的知識點也要具體細說。
布魯內爾大學圖論大二考試部分重點內容:
1.圖的基本概念:頂點、邊、路徑、連通性等。
2.圖的表示方法:鄰接矩陣、鄰接表等。
3.圖的遍歷算法:深度優先搜索算法和廣度優先搜索算法。
4.最短路徑算法:Dijkstra算法和Bellman-Ford算法。
5.最小生成樹算法:Prim算法和Kruskal算法。
6.拓撲排序:對有向無環圖進行拓撲排序。
7.強連通分量:Tarjan算法和Kosaraju算法。
8.網絡流:最大流和最小割問題,Ford-Fulkerson算法。