We're sorry this project doesn't work properly without JavaScript enabled. Please enable it to continue.
欢迎来到数字化实习实训平台
首页 - 课程列表 - 课程详情
近似算法
课程类型:选修课
发布时间:2024-01-15 10:06:35
主讲教师:
课程来源:
建议学分:0.00分
课程编码:mkold00195
一 近似算法
第1讲 Introduction (36分钟)
第4讲 steiner tree (0分钟)
第5讲 TSP (40分钟)
第6讲 k-center(1) (0分钟)
第7讲 k-center(2) (0分钟)
第8讲 multiway cut (0分钟)
第9讲 knapsack (0分钟)
第10讲 Bin Packing (0分钟)
第11讲 Job Schedule (0分钟)
第14讲 MAX SAT (0分钟)
第15讲 Job Schedule(1) (0分钟)
第16讲 Job Schedule(2) (0分钟)
第17讲 primal dual (0分钟)
第18讲 multi-cut (0分钟)
第19讲 multi-cut (23分钟)
第20讲 MAX-ACT (0分钟)
第21讲 MAX-2 SAT (0分钟)
第22讲 PCP(1) (40分钟)
第23讲 PCP(2) (0分钟)