無向加重(正の加重)グラフを切断するための最小コストはいくらですか.
つまり、削除によってグラフが切断され、そのコストが最小化されるエッジを見つける必要があります。
私は次のアイデアを持っています...
1. グラフのすべてのブリッジを見つけます。その場合、最小重量のブリッジ エッジが ans になります。
2.ブリッジがない場合は、すべてのノードがサイクルになっていることを意味します(よくわかりません)。次に、重みに従ってエッジを並べ替え、2 つの最小エッジ重みの合計が ans になります。
グラフには自己ループはありません。
このアルゴリズムは正しいですか?