クラスカル法は 19 頂点の重み付き完全グラフでも一瞬で答えが出ます。

( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)