Chevron Left
返回到 Delivery Problem

學生對 加州大学圣地亚哥分校 提供的 Delivery Problem 的評價和反饋

4.7
358 個評分

課程概述

In this online course we’ll implement (in Python) together efficient programs for a problem needed by delivery companies all over the world millions times per day — the travelling salesman problem. The goal in this problem is to visit all the given places as quickly as possible. How to find an optimal solution to this problem quickly? We still don’t have provably efficient algorithms for this difficult computational problem and this is the essence of the P versus NP problem, the most important open question in Computer Science. Still, we’ll implement several solutions for real world instances of the travelling salesman problem. While designing these solutions, we will rely heavily on the material learned in the courses of the specialization: proof techniques, combinatorics, probability, graph theory. We’ll see several examples of using discrete mathematics ideas to get more and more efficient solutions....

熱門審閱

AS

2018年7月24日

This final course in 5 course specialization is relatively easy one, although the last problem takes little bit time to solve. Provides good introduction to difficult to learn Delivery problem.

AT

2019年11月19日

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.

篩選依據:

1 - Delivery Problem 的 25 個評論(共 48 個)

創建者 Aren T

2019年11月19日

創建者 Albina G

2020年6月28日

創建者 Ishan B

2020年1月8日

創建者 Arnab M

2020年5月4日

創建者 David v R

2019年2月18日

創建者 Ashish S

2018年7月25日

創建者 Christopher W

2020年6月4日

創建者 Deleted A

2020年6月26日

創建者 Pedro H

2018年7月7日

創建者 Ehsan S

2018年6月19日

創建者 Satish K

2019年12月31日

創建者 Steven W

2017年12月22日

創建者 Danielle C G

2019年5月21日

創建者 Afnan A

2020年8月15日

創建者 Matias R P d S

2020年5月27日

創建者 Manikant R

2020年6月12日

創建者 Aviral K

2018年10月27日

創建者 Luis M V F

2020年1月14日

創建者 Ethan H

2021年2月23日

創建者 Juliano P

2021年1月2日

創建者 Ayrton C A d A

2020年11月26日

創建者 LANKA S R A

2020年10月31日

創建者 Nguyen D L

2021年3月22日

創建者 Divyang S

2020年9月20日

創建者 叶罗鑫

2021年2月25日