通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程。该算法在最坏情况下的时间复杂度为O(|V|2)。

化学反应优化算法求解最小顶点覆盖问题

最大团问题的测试数据。 按照不同的数据规模整理，每一组测试数据都是精心构造的，对验证算法的有效性非常有帮助。 每一个文件就是一组输入，以邻接表的形式输入一个图。格式如下： 第一行： p edge 顶点数 边数 以下每一行： e 顶点号 顶点号 说明： p edge ， e 是固有的，顶点号从 1 开始。例如： p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案，即最大团的顶点数。