2012-12-12から1日間の記事一覧

Boost.Graph 全頂点間最短距離を求める

C++

Boost.Graphの最短経路アルゴリズムのひとつであるjohnson_all_pairs_shortest_paths()は、全ての頂点間の最短距離を計算します。 以下のグラフに対して、このアルゴリズムを適用してみます: #include <iostream> #include <vector> #include <utility> #include <string> #include <iomanip> #include <boost/graph/adjacency_list.hpp> </boost/graph/adjacency_list.hpp></iomanip></string></utility></vector></iostream>…