申请试用
HOT
登录
注册
 
09算法设计与分析---近似算法

09算法设计与分析---近似算法

知秋一叶
/
发布于
/
2469
人观看
本章主要讲述近似算法,其中包括近似算法的基本概念:近似算法的时间复杂度分析,近似算法的近似度,相对误差,相对误差界;顶点覆盖问题:顶点覆盖是NP-完全问题,近似算法A的基本思想;集合覆盖问题;旅行商问题;子集和问题;随机和线性规划等
4 点赞
2 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆