グラフで localbridge(k) を見つけるのに最適なアルゴリズムは何ですか? 次数 k のローカル ブリッジは、エッジを削除すると、2 つの端点間の最短距離が少なくとも k に拡大されるエッジです。
ウィキペディア: http://en.wikipedia.org/wiki/Bridge_(interpersonal)#Local_bridge
グラフで localbridge(k) を見つけるのに最適なアルゴリズムは何ですか? 次数 k のローカル ブリッジは、エッジを削除すると、2 つの端点間の最短距離が少なくとも k に拡大されるエッジです。
ウィキペディア: http://en.wikipedia.org/wiki/Bridge_(interpersonal)#Local_bridge