我已经指示了很多周期的图形,可能是强连接的,我需要从它获得一个最小的周期.我的意思是我需要得到循环,这是图中最短的循环,并且每个边缘至少被覆盖一次.
我一直在寻找一些算法或一些理论背景,但我发现的只有中国邮递员算法.但是这个解决方案不适用于有向图.
有谁能够帮我？谢谢
编辑>>该图的所有边具有相同的成本 - 例如1
algorithm graph-theory graph cycle
algorithm ×1
cycle ×1
graph ×1
graph-theory ×1