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.
This course is part of the Introduction to Discrete Mathematics for Computer Science Specialization
19,161 already enrolled
Offered By
About this Course
3,250 recent views
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Course 5 of 5 in the
Beginner Level
Approx. 13 hours to complete
English
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Course 5 of 5 in the
Beginner Level
Approx. 13 hours to complete
English
Offered by
Syllabus - What you will learn from this course
5 hours to complete
Traveling Salesman Problem
5 hours to complete
4 videos (Total 43 min), 1 reading, 5 quizzes
4 hours to complete
Exact Algorithms
4 hours to complete
4 videos (Total 49 min)
4 hours to complete
Approximation Algorithms
4 hours to complete
2 videos (Total 20 min)
Reviews
- 5 stars76.53%
- 4 stars18.15%
- 3 stars2.79%
- 2 stars2.23%
- 1 star0.27%
TOP REVIEWS FROM DELIVERY PROBLEM
by DSSep 19, 2020
Amazing course with lots of intuitive examples and puzzles
by SWDec 21, 2017
This is a nice way to end the course and, seaways nicely into studying algorithms in general.
by AAJul 16, 2021
Great course, but complex matters need to explained more slowly and that's overall for all the specialization, but many thanks! those were some challenging courses!
by LAOct 30, 2020
VERY GOOD COURSE IT IS SO BENTIFITIAL TO THE PEOLPLE WHO ARE INTERTESTED TO DEVELOP THE MATHEMATICAL SKILLS
About the Introduction to Discrete Mathematics for Computer Science Specialization

Frequently Asked Questions
When will I have access to the lectures and assignments?
What will I get if I subscribe to this Specialization?
Is financial aid available?
More questions? Visit the Learner Help Center.