G をサイクルを含む重み付き有向グラフとします。サイクルの最小重みエッジを削除することにより、これらのサイクルを見つけて削除するアルゴリズムを探しています。
いくつかの DFS を実行できる可能性があると思いますが、他によく開発されたソリューションがあるかどうか疑問に思っていました。
助けてくれてありがとう ：）
G をサイクルを含む重み付き有向グラフとします。サイクルの最小重みエッジを削除することにより、これらのサイクルを見つけて削除するアルゴリズムを探しています。
いくつかの DFS を実行できる可能性があると思いますが、他によく開発されたソリューションがあるかどうか疑問に思っていました。
助けてくれてありがとう ：）