Chevron Left
Voltar para Delivery Problem

Comentários e feedback de alunos de Delivery Problem da instituição Universidade da Califórnia, San Diego

244 classificações
31 avaliações

Sobre o curso

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. Do you have technical problems? Write to us:

Melhores avaliações


Jul 25, 2018

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.


Nov 20, 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.

Filtrar por:

26 — 31 de 31 Avaliações para o Delivery Problem

por Luis M V F

Jan 14, 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.

por Nikhil Y

Apr 21, 2020

amazing course!!

por Konstantin K

Dec 25, 2017

Good exercises!

por Ivan Y C M

Aug 05, 2020

good course


Aug 17, 2020

The course could have allowed the learner to be more independent. Even after solving the quizzes I wasn't absolutely confident that I could repeat the results of the following in a similar circumstance. There was a lot of helper code which allowed for easier solving. I expected a tougher project. But otherwise, a well explained course, but still not a project.

por Gaoge Z

Aug 02, 2020

Too difficult compared with previous modules.