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