グラフとそのすべてが強く接続されたコンポーネントを持っているので、2 つの SCC を接続するアークを見つける最も効率的な方法は何かと考えていました。私が見つけたすべての解決策には、すべてのノードを実行することが含まれていました。特に、グラフ内の SCC を見つけるために使用した Tarjan アルゴリズム中に、それを実行せずに実行する方法があるかどうか疑問に思っていました。Aとにかく直線的にそれを行うには？
どうもありがとうございました！
質問する
107 次