MCPcopy Create free account
hub / github.com/Gecode/gecode / pathmin_h

Function pathmin_h

gecode/int/gcc/bnd-sup.hpp:548–553  ·  view source on GitHub ↗

* \name Path minimum * * Returns the smallest reachable index starting from \a i. * \ingroup GCCBndSup */ @{ Path minimum for hall pointer structure

Source from the content-addressed store, hash-verified

546 //@{
547 /// Path minimum for hall pointer structure
548 forceinline int
549 pathmin_h(const HallInfo hall[], int i) {
550 while (hall[i].h < i)
551 i = hall[i].h;
552 return i;
553 }
554 /// Path minimum for capacity pointer structure
555 forceinline int
556 pathmin_t(const HallInfo hall[], int i) {

Callers 2

lbcMethod · 0.70
ubcMethod · 0.70

Calls

no outgoing calls

Tested by

no test coverage detected