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.
本課程是 Introduction to Discrete Mathematics for Computer Science 專項課程 專項課程的一部分
19,161 人已註冊
提供方
課程信息
3,250 次近期查看
可靈活調整截止日期
根據您的日程表重置截止日期。
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
初級
完成時間大約為13 小時
英語(English)
可靈活調整截止日期
根據您的日程表重置截止日期。
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
初級
完成時間大約為13 小時
英語(English)
授課大綱 - 您將從這門課程中學到什麼
完成時間為 5 小時
Traveling Salesman Problem
完成時間為 5 小時
4 個視頻 (總計 43 分鐘), 1 個閱讀材料, 5 個測驗
完成時間為 4 小時
Exact Algorithms
完成時間為 4 小時
4 個視頻 (總計 49 分鐘)
完成時間為 4 小時
Approximation Algorithms
完成時間為 4 小時
2 個視頻 (總計 20 分鐘)
審閱
- 5 stars76.53%
- 4 stars18.15%
- 3 stars2.79%
- 2 stars2.23%
- 1 star0.27%
來自DELIVERY PROBLEM的熱門評論
由 DS 提供2020年9月19日
Amazing course with lots of intuitive examples and puzzles
由 SW 提供2017年12月21日
This is a nice way to end the course and, seaways nicely into studying algorithms in general.
由 AA 提供2021年7月16日
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!
由 LA 提供2020年10月30日
VERY GOOD COURSE IT IS SO BENTIFITIAL TO THE PEOLPLE WHO ARE INTERTESTED TO DEVELOP THE MATHEMATICAL SKILLS
關於 Introduction to Discrete Mathematics for Computer Science 專項課程

常見問題
我什么时候能够访问课程视频和作业?
我购买证书后会得到什么?
有助学金吗?
還有其他問題嗎?請訪問 學生幫助中心。