• 孟格型图的刻画及其算法研究

    孟格型图的刻画及其算法研究

    论文摘要在组合最优化中,装填与覆盖占据一个非常重要的位置.给定一个图,一组边不交的集合称为匹配,一组与图中所有边都关联的顶点的集合称为顶点覆盖.通过这两个概念,两个重要的最优化...