课程信息

116,266 次近期查看

学生职业成果

30%

完成这些课程后已开始新的职业生涯

24%

通过此课程获得实实在在的工作福利

15%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 3 门课程(共 6 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为55 小时
英语(English)

您将获得的技能

Graph TheoryGraphsGraph Algorithms

学生职业成果

30%

完成这些课程后已开始新的职业生涯

24%

通过此课程获得实实在在的工作福利

15%

加薪或升职
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 3 门课程(共 6 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为55 小时
英语(English)

提供方

Placeholder

加州大学圣地亚哥分校

Placeholder

国立高等经济大学

教学大纲 - 您将从这门课程中学到什么

内容评分Thumbs Up91%(8,338 个评分)Info
1

1

完成时间为 4 小时

Decomposition of Graphs 1

完成时间为 4 小时
5 个视频 (总计 43 分钟), 3 个阅读材料, 1 个测验
5 个视频
Representing Graphs9分钟
Exploring Graphs14分钟
Connectivity5分钟
Previsit and Postvisit Orderings7分钟
3 个阅读材料
Welcome10分钟
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的热门评论

查看所有评论

关于 数据结构与算法 专项课程

数据结构与算法

常见问题

还有其他问题吗?请访问 学生帮助中心