这部分专业的主要课题是：最短路径（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 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
位教师
授课教师评分
4.9 (60个评价)
从 算法 浏览更多内容
状态：免费试用Stanford University
状态：免费试用Stanford University
- 状态：免费试用
Stanford University
Coursera Project Network
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
4.8
827 条评论
- 5 stars
85.97%
- 4 stars
12.21%
- 3 stars
1.08%
- 2 stars
0.48%
- 1 star
0.24%
显示 3/827 个
DZ
5
已于 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.
HP
5
已于 May 5, 2020审阅
learn a lot about algorithmic complexity class and lot's of such a beautiful algorithm. Thank you sir for sharing your knowledge with us.
AS
5
已于 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.
常见问题
要获取课程资料、作业和证书，您需要在注册课程时购买证书体验。 您可以尝试免费试听，或申请资助。课程可能提供 "完整课程，无证书"。通过该选项，您可以查看所有课程资料，提交必要的评估，并获得最终成绩。这也意味着您无法购买证书体验。
注册课程后，您就可以访问专项课程中的所有课程，完成作业后还可以获得证书。您的电子证书将添加到您的 "成就 "页面--在那里，您可以打印证书或将其添加到您的 LinkedIn 个人资料中。
是的。在特定的学习课程中，如果您付不起注册费，可以申请助学金或奖学金。如果您选择的学习课程有助学金或奖学金，您可以在说明页面找到申请链接。
更多问题
提供助学金，