• 基于蚁群算法的点覆盖问题研究

    基于蚁群算法的点覆盖问题研究

    论文摘要点覆盖问题是指在无向图G=(V,E)中顶点集V中存在一个子集K,在G中任给一条边都至少有一个端点存在K中。最小点覆盖问题是在图中用尽可能少的点覆盖所有边,该问题是一个经...