inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング Python Problem 107今度はブルーフカ法です。日本語での解説ページが見当たらなかったので少し丁寧に説明します。まず、クラスカル法と同様にノード一つの木を全てのノードについて作ります。次に全ての木について、他の木と繋がる辺の中で最も重みの小さい辺を選びます。全ての木について選んだらそれをグラフに追加します。新たな木の集まり（森）について同じように辺を追加します。これを繰り返して一つの木になったらそれが最小全域木です。問題の例で見ると、Aのみからなる木と他の木を繋がる最小の辺はACです。同様にBに対してはBA、CはCA、DはDB、EはEG、FはFD、GはGEです。これらの辺をグラフに追加すると、 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120307%2Fp1" title="Project Euler 107（3） ブルーフカ法 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-03-07 00:00:00 rich https://inamori.hateblo.jp/entry/20120307/p1 1.0 100%