dreyfus_wagner.hpp File Reference

Finds optimal Steiner Tree in exponential time. More...

#include "paal/data_structures/metric/metric_traits.hpp"
#include "paal/data_structures/metric/graph_metrics.hpp"
#include <unordered_map>
#include <unordered_set>
#include <bitset>

Go to the source code of this file.

Classes
class	paal::dreyfus_wagner< Metric, Terminals, NonTerminals, TerminalsLimit >

Namespaces
	paal
	global namespace of project.

Functions
template<unsigned int TerminalsLimit = 32, typename Metric , typename Terminals , typename NonTerminals >
dreyfus_wagner< Metric, Terminals, NonTerminals, TerminalsLimit >	paal::make_dreyfus_wagner (const Metric &metric, const Terminals &terminals, const NonTerminals &non_terminals)
	Creates a dreyfus_wagner object. More...

Detailed Description

Finds optimal Steiner Tree in exponential time.

Author

Maciej Andrejczuk

Version

1.0

Date

2013-07-05

Definition in file dreyfus_wagner.hpp.