集合覆盖问题研究-计算机软件与理论专业论文.docxVIP

山 东大 学 硕 士 学位 论 文 目 录 目 录 … … 摘 要 … … … … … … 第 第 章 章 引 言 二 算 法 概 述 … … … … … … … … 问 题 的 复 杂 度  … … 问 题 的 多 项 式 时 间 变 换 … … 类 类 类 和 问 题 … … 回 溯 和 分 支 定 界 技 术 … … … … 回 溯 法 … … … 分 支 定 界 法  … … 近 似 算 法 及 其 性 能 评 估 … … 第 章 问 题 介 绍 … …  … … 概 述 … … 无 环 二 分 图 可 表 达 的 集 合 覆 盖 问 题 … … 第 章 经 典 的 的 近 似 算 法 … … 贪 心 法 求 解 问 题 … … 集 合 覆 盖 的 贪 心 算 法 … … … … 带 权 重 的 集 合 覆 盖 贪 心 算 法 … … 线 性 规 划 法 … … 线 性 规 划 问 题 … … 集 合 覆 盖 问 题 的 线 性 规 划 后 取 整 … … 第 章 无 环 二 分 图 可 表 达 的 集 合 覆 盖 问 题 的 多 项 式 时 间 算 法 … 集 合 覆 盖 问 题 的 二 分 图 表 示 法 … … 无 环 二 分 图 可 表 示 的 带 容 量 限 制 集 合 覆 盖 精 确 算 法 … … 第