PACE求解器描述：一种启发式有向反馈顶点集问题算法
摘要：图的一个反馈顶点集是一个具有如下特性的节点集合：每个环中至少包含一个集合中的顶点，即从反馈顶点集中移除所有顶点将得到一个无环图。在本文中，我们描述了用于找到最小有向反馈顶点集的算法，该算法由\_UAIC\_ANDREIARHIRE\_解算器使用，并提交到2022年PACE挑战赛的启发式跟踪。
作者：Andrei Arhire and Paul Diac
论文ID：2301.11927
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-01-31