这部分专业的主要课题是：最短路径（Bellman-Ford、Floyd-Warshall、Johnson）、NP完备性及其对算法设计者的意义，以及应对计算棘手问题的策略（启发式分析、局部搜索）。
再论最短路径、NP-完全问题及其对策
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 算法 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
贝尔曼-福德算法；全对最短路径。
涵盖的内容
14个视频4篇阅读材料2个作业
NP-complete 问题及其精确算法。
涵盖的内容
11个视频2篇阅读材料2个作业
NP-complete 问题的近似算法。
涵盖的内容
6个视频1篇阅读材料2个作业
NP-complete 问题的局部搜索算法；更广阔的算法世界。
涵盖的内容
11个视频3篇阅读材料3个作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
位教师
授课教师评分
(60个评价)
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
86%
- 4 stars
12.18%
- 3 stars
1.08%
- 2 stars
0.48%
- 1 star
0.24%
显示 3/829 个
TL
已于 Mar 4, 2018审阅
Thanks a lot. It is time consuming, need a lot of thinking and practising to finish the homework. And it is worth taking. After this, we can go deep into cs.
AS
已于 Aug 22, 2018审阅
This is the most challenging course in this specialization. Assignments as well as test questions require good amount of thinking. One of the best courses I did on Coursera.
DZ
已于 Feb 15, 2021审阅
Really great and challenging course. Gives a strong foundation in np-complete problems and the approximate methods for making progress on these challenging problems.
从 计算机科学 浏览更多内容
Stanford University
Stanford University
Stanford University
Birla Institute of Technology & Science, Pilani