zelikovsky_11_per_6.hpp File Reference

#include <boost/config.hpp>
#include "paal/utils/contract_bgl_adjacency_matrix.hpp"
#include "paal/data_structures/subset_iterator.hpp"
#include "paal/data_structures/metric/metric_to_bgl.hpp"
#include "paal/data_structures/metric/metric_traits.hpp"
#include "paal/data_structures/voronoi/voronoi.hpp"
#include "paal/data_structures/metric/graph_metrics.hpp"
#include "paal/local_search/local_search.hpp"
#include "paal/utils/functors.hpp"
#include "paal/utils/irange.hpp"
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/connected_components.hpp>
#include <boost/graph/subgraph.hpp>
#include <boost/graph/prim_minimum_spanning_tree.hpp>
#include <boost/range/combine.hpp>
#include <boost/range/join.hpp>
#include <boost/range/algorithm/copy.hpp>
#include <boost/iterator/zip_iterator.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/functional/hash.hpp>
#include <unordered_map>
#include <stack>

Go to the source code of this file.

Classes
class	paal::detail::steiner_tree< Metric, Voronoi >
	This is Alexander Zelikovsky 11/6 approximation algorithm for steiner tree. More...

Namespaces
	paal
	global namespace of project.
	paal::detail
	Detail namespace.

Functions
template<typename Metric , typename Voronoi , typename OutputIterator >
void	paal::steiner_tree_zelikovsky11per6approximation (const Metric &m, const Voronoi &v, OutputIterator out)
	11/6 approximation for steiner_tree problem More...

Detailed Description

Author

Piotr Wygocki

Version

1.0

Date

2013-07-24

Definition in file zelikovsky_11_per_6.hpp.