Algorithm 检测打破所有循环的最小边数的算法
是否有一种算法将有向图作为输入,并作为输出提供“断开”的最小边数,以防止循环 例如,上图中的循环为:Algorithm 检测打破所有循环的最小边数的算法,algorithm,graph,directed-graph,Algorithm,Graph,Directed Graph,是否有一种算法将有向图作为输入,并作为输出提供“断开”的最小边数,以防止循环 例如,上图中的循环为: A、 B、C、D A、 B,E E、 G,H,F 以及打断所有边的最小边数: A-B,断开2个循环 例如,断开1个循环 当循环彼此嵌套并共享边时,情况会变得更加复杂 我目前的方法是找到所有的循环,按最常见的边分组,按顺序desc,并在循环仍然没有从以前的迭代中中断的情况下按顺序中断它们 我试过几种方法,它们都会随着它们断裂边的数量而变化——我在寻找理论上可能的最小值 有没有一个既
- A、 B、C、D
- A、 B,E
- E、 G,H,F
- A-B,断开2个循环
- 例如,断开1个循环