Algorithm for detecting the minimum count of edges to break all loops

后端 未结 0 583
鱼传尺愫
鱼传尺愫 2020-12-01 20:38

Is there an algorithm that takes a directed graph as input, and as output gives the minimum number of edges to "break" in order to prevent loops?

As

相关标签:
回答
  • 消灭零回复
提交回复
热议问题