在本在线课程中，我们将（用 Python）针对世界各地的快递公司每天需要处理数百万次的问题--旅行推销员问题--共同实施高效程序。这个问题的目标是尽快到达所有指定地点。如何快速找到这个问题的最优解？我们仍然没有针对这一计算难题的高效算法，而这正是计算机科学领域最重要的未决问题--P 与 NP 问题的本质所在。尽管如此，我们仍将针对旅行推销员问题的现实实例实施几种解决方案。 在设计这些解决方案时，我们将在很大程度上依赖于专业课程中学到的材料：证明技术、组合学、概率论、图论。我们将看到几个利用离散数学思想获得更多更有效解决方案的例子。
交付问题
通过 Coursera Plus 提高技能，仅需 239 美元/年（原价 399 美元）。立即节省
您将获得的技能
您将学习的工具
要了解的详细信息
可分享的证书
添加到您的领英档案
作业
8 项作业
授课语言：英语（English）
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 计算机科学离散数学入门 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有3个模块
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
从 算法 浏览更多内容
状态：预览University of Florida
状态：免费The Chinese University of Hong Kong
状态：免费The Chinese University of Hong Kong
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
76.32%
- 4 stars
17.55%
- 3 stars
3.19%
- 2 stars
2.39%
- 1 star
0.53%
显示 3/376 个
AT
已于 Nov 19, 2019审阅
A fun conclusion to the specialization that brings all of the mathematics of combinatorics and graph theory together to show how it can be applied to some real world problems.
LF
已于 Jan 13, 2020审阅
This is a very nice course. I feel that a further explanation in the coding problems would be useful since sometimes you are not sure what one should return from the function.
PH
已于 Jul 6, 2018审阅
Great way to end a really detailed and engaging specialization that introduces anyone with a minimum background in Python to Algorithms.
