faith_and_brave https://blog.hatena.ne.jp/faith_and_brave/ Faith and Brave - C++で遊ぼう https://faithandbrave.hateblo.jp/ C++ 辺に重みのないグラフから最短経路を求めると、「最短単純路」という通過する辺が最も少ない経路が得られます。 Boost.Graphのboost::dijkstra_shortest_paths()は重みのないグラフを与えるとコンパイルエラーになるので、辺の重みを全て1に設定することで代用できます。 #include <iostream> #include <vector> #include <deque> #include <string> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_short… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffaithandbrave.hateblo.jp%2Fentry%2F20120626%2F1340689362" 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/20120626/20120626144149.png Hatena Blog https://hatena.blog 2012-06-26 14:42:42 rich https://faithandbrave.hateblo.jp/entry/20120626/1340689362 1.0 100%