paal::ir::steiner_tree_smart_generator Class Reference

#include <steiner_strategy.hpp>

Public Member Functions
	steiner_tree_smart_generator (int N=100, int K=3, std::default_random_engine rng=std::default_random_engine{})
	Constructor.
template<typename Metric , typename Terminals >
void	gen_components (const Metric &cost_map, const Terminals &terminals, const Terminals &steiner_vertices, steiner_components< typename data_structures::metric_traits< Metric >::VertexType, typename data_structures::metric_traits< Metric >::DistanceType > &components)
	Generates components.

Detailed Description

Generates specified number of components by randomly selecting elements with probability dependent on distance from vertices already selected.

Definition at line 298 of file steiner_strategy.hpp.

---

The documentation for this class was generated from the following file:

• include/paal/iterative_rounding/steiner_tree/steiner_strategy.hpp