eq2: low[a] = min(low[a],low[b]) の代わりに eq1: low[a]=min(low[a],discovery[b]) と言う理由を誰でも説明できますか? a から b へのバックエッジがある場合
私は多くのケースを試しましたが、すべてのケースで eq2 は tarjan アルゴリズムで正常に動作します
eq1 と eq2 の動作が異なる例が存在する場合は、回答で言及してください
eq2: low[a] = min(low[a],low[b]) の代わりに eq1: low[a]=min(low[a],discovery[b]) と言う理由を誰でも説明できますか? a から b へのバックエッジがある場合
私は多くのケースを試しましたが、すべてのケースで eq2 は tarjan アルゴリズムで正常に動作します
eq1 と eq2 の動作が異なる例が存在する場合は、回答で言及してください