欢迎来到麦图教育科技平台
问题答疑
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
更多
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
扫码下载Android
扫码下载iOS
教师登录
学生登录
首页
全部课程
公开课
云课直播
新闻公告
数图资源
智汇大讲堂
教师登录
学生登录
首页 - 课程列表 - 课程详情
返回
近似算法
课程类型：
选修课
发布时间：
2016-09-07 12:37:56
主讲教师：
课程来源：
建议学分：
0.00分
课程编码：
mkold00195
课程介绍
课程目录
教师团队
一 近似算法
第1讲 Introduction
（36分钟）
第2讲 vertex cover,set cover(1)
（33分钟）
第3讲 vertex cover,set cover(2)
（33分钟）
第4讲 steiner tree
（43分钟）
第5讲 TSP
（40分钟）
第6讲 k-center(1)
（35分钟）
第7讲 k-center(2)
（29分钟）
第8讲 multiway cut
（47分钟）
第9讲 knapsack
（26分钟）
第10讲 Bin Packing
（44分钟）
第11讲 Job Schedule
（39分钟）
第12讲 linear programming
（40分钟）
第13讲 primal dual derardomization
（47分钟）
第14讲 MAX SAT
（47分钟）
第15讲 Job Schedule(1)
（46分钟）
第16讲 Job Schedule(2)
（47分钟）
第17讲 primal dual
（43分钟）
第18讲 multi-cut
（44分钟）
第19讲 multi-cut
（23分钟）
第20讲 MAX-ACT
（42分钟）
第21讲 MAX-2 SAT
（30分钟）
第22讲 PCP(1)
（40分钟）
第23讲 PCP(2)
（45分钟）
