輔導(dǎo)詳情
學(xué)生目前在布魯內(nèi)爾大學(xué)讀本科大二,因?yàn)閷€下考試沒經(jīng)驗(yàn),且圖論這門課程學(xué)習(xí)基礎(chǔ)很差,非常擔(dān)心考試會掛科,所以向輔無憂尋求布魯內(nèi)爾大學(xué)考試輔導(dǎo)幫助。
學(xué)生輔導(dǎo)需求:
學(xué)生提供了往年的試卷和一些練習(xí)題,報(bào)了五個課時(shí),希望輔無憂的老師能針對試題和習(xí)題進(jìn)行解題思路分析,涉及的知識點(diǎn)也要具體細(xì)說。
布魯內(nèi)爾大學(xué)圖論大二考試部分重點(diǎn)內(nèi)容:
1.圖的基本概念:頂點(diǎn)、邊、路徑、連通性等。
2.圖的表示方法:鄰接矩陣、鄰接表等。
3.圖的遍歷算法:深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法。
4.最短路徑算法:Dijkstra算法和Bellman-Ford算法。
5.最小生成樹算法:Prim算法和Kruskal算法。
6.拓?fù)渑判颍簩τ邢驘o環(huán)圖進(jìn)行拓?fù)渑判颉?/p>
7.強(qiáng)連通分量:Tarjan算法和Kosaraju算法。
8.網(wǎng)絡(luò)流:最大流和最小割問題,F(xiàn)ord-Fulkerson算法。