課程信息

78,015 次近期查看

學生職業成果

26%

完成這些課程後已開始新的職業生涯

21%

通過此課程獲得實實在在的工作福利

13%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 3 門課程(共 6 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為55 小時
英語(English)

您將獲得的技能

Graph TheoryGraphsGraph Algorithms

學生職業成果

26%

完成這些課程後已開始新的職業生涯

21%

通過此課程獲得實實在在的工作福利

13%

加薪或升職
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
第 3 門課程(共 6 門)
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為55 小時
英語(English)

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

教學大綱 - 您將從這門課程中學到什麼

內容評分Thumbs Up91%(8,664 個評分)Info
1

1

完成時間為 4 小時

Decomposition of Graphs 1

完成時間為 4 小時
5 個視頻 (總計 43 分鐘), 4 個閱讀材料, 1 個測驗
5 個視頻
Representing Graphs9分鐘
Exploring Graphs14分鐘
Connectivity5分鐘
Previsit and Postvisit Orderings7分鐘
4 個閱讀材料
Welcome10分鐘
Rules on the academic integrity in the course10分鐘
Slides and External References10分鐘
Slides and External References10分鐘
2

2

完成時間為 4 小時

Decomposition of Graphs 2

完成時間為 4 小時
4 個視頻 (總計 36 分鐘), 1 個閱讀材料, 1 個測驗
4 個視頻
Topological Sort9分鐘
Strongly Connected Components7分鐘
Computing Strongly Connected Components10分鐘
1 個閱讀材料
Slides and External References10分鐘
3

3

完成時間為 4 小時

Paths in Graphs 1

完成時間為 4 小時
8 個視頻 (總計 55 分鐘), 1 個閱讀材料, 1 個測驗
8 個視頻
Breadth-First Search7分鐘
Breadth-First Search (continued)6分鐘
Implementation and Analysis9分鐘
Proof of Correctness7分鐘
Proof of Correctness (continued)5分鐘
Shortest-Path Tree6分鐘
Reconstructing the Shortest Path3分鐘
1 個閱讀材料
Slides and External References10分鐘
4

4

完成時間為 5 小時

Paths in Graphs 2

完成時間為 5 小時
12 個視頻 (總計 86 分鐘), 2 個閱讀材料, 1 個測驗
12 個視頻
Naive Algorithm10分鐘
Dijkstra's Algorithm: Intuition and Example7分鐘
Dijkstra's Algorithm: Implementation3分鐘
Dijkstra's Algorithm: Proof of Correctness4分鐘
Dijkstra's Algorithm: Running Time7分鐘
Currency Exchange6分鐘
Currency Exchange: Reduction to Shortest Paths8分鐘
Bellman-Ford Algorithm6分鐘
Bellman-Ford Algorithm: Proof of Correctness6分鐘
Negative Cycles7分鐘
Infinite Arbitrage10分鐘
2 個閱讀材料
Slides and External References10分鐘
Slides and External References10分鐘

審閱

來自ALGORITHMS ON GRAPHS的熱門評論

查看所有評論

關於 数据结构与算法 專項課程

数据结构与算法

常見問題

還有其他問題嗎?請訪問 學生幫助中心