faith_and_brave https://blog.hatena.ne.jp/faith_and_brave/ Faith and Brave - C++で遊ぼう https://faithandbrave.hateblo.jp/ C++ グラフに含まれるすべての頂点を含む最小の部分グラフを、最小全域木(minimum spanning tree)と言います。 Boost.Graphには、最小全域木を作るためのアルゴリズムとして、以下の2つの関数が用意されています。 boost::kruskal_minimum_spanning_tree() : クラスカル法 boost::prim_minimum_spanning_tree() : プリム法 これらを以下のグラフに適用すると 以下のような最小全域木(赤線部分)が手に入ります。 それぞれの使い方は以下のようになります。 boost::kruskal_minimum_spanni… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffaithandbrave.hateblo.jp%2Fentry%2F20120627%2F1340783683" title=" Boost.Graph 最小全域木を作る - Faith and Brave - C++で遊ぼう" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/f/faith_and_brave/20120627/20120627165416.png Hatena Blog https://hatena.blog 2012-06-27 16:54:43 rich https://faithandbrave.hateblo.jp/entry/20120627/1340783683 1.0 100%