最小加权顶点覆盖相关硕士博士期刊学术论文 - 信丰网

最小加权顶点覆盖相关论文

求解最小顶点覆盖问题的精确算法研究

顶点覆盖(Vertex Cover)是无向图G=(V,E)的一个顶点子集,使得图G中的任意一条边都至少存在一个顶点属于该子集。最小顶点覆盖问题(......

学位

最小顶点覆盖最小加权顶点覆盖精确算法分支定界

基于局部搜索策略的若干组合优化问题求解算法研究

组合优化问题是计算机科学与运筹学的一个重要分支,主要是通过对数学方法的研究去寻找离散事件的最优分组、编排、筛选或次序等。......

学位

组合优化问题局部搜索算法最小加权顶点覆盖最小有容量支配集最小连通支配集

看过本文同时还关注