最小顶点覆盖集相关硕士博士期刊学术论文 - 搜论网

最小顶点覆盖集相关论文

求一般图的最小顶点覆盖集问题的混合贪婪算法

现有的求一般图的最小顶点覆盖集近似算法或者近似比较高,或者为降低复杂度限制了图的规模,或者算法搜索过程中盲目性大。根据顶点......

期刊

最小顶点覆盖集复杂度分析混合贪婪算法 minimum vertex cover problem complexity analysis mixed gree

求图的最小顶点覆盖集的一个近似算法

已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,......

期刊

最小顶点覆盖集近似算法近似比运行时间 NP难问题

看过本文同时还关注