jjzjj

java - 依赖算法 - 找到要安装的最小包集

我正在研究一种算法,其目标是找到安装包“X”的最小包集。我会用一个例子更好地解释:XdependsonAand(EorC)AdependsonEand(HorY)EdependsonBand(ZorY)Cdependson(AorK)HdependsonnothingYdependsonnothingZdependsonnothingKdependsonnothing解决方案是安装:AEBY。这是描述示例的图像:是否有一种算法可以在不使用蛮力方法的情况下解决问题?我已经阅读了很多关于DFS、BFS、Dijkstra等算法的资料...问题在于这些算法无法处理“或”条件。更新我不想使用外部
12