Aleph::state_search_detail::PreferShallowerSolution< State, Move > Struct Template Reference

Default incumbent ordering for DFS solutions. More...

#include <Backtracking.H>

Public Member Functions
bool	operator() (const SearchSolution< State, Move > &lhs, const SearchSolution< State, Move > &rhs) const noexcept

Detailed Description

template<SearchState State, SearchMove Move>
struct Aleph::state_search_detail::PreferShallowerSolution< State, Move >

Default incumbent ordering for DFS solutions.

The first criterion is minimum depth. Ties keep the earlier incumbent.

Definition at line 64 of file Backtracking.H.

Member Function Documentation

operator()()

template<SearchState State, SearchMove Move>

bool Aleph::state_search_detail::PreferShallowerSolution< State, Move >::operator() ( const SearchSolution< State, Move > &  lhs, const SearchSolution< State, Move > &  rhs  ) const

inlinenoexcept

Definition at line 66 of file Backtracking.H.

References Aleph::divide_and_conquer_partition_dp().

---

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

• Backtracking.H