MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / idastar

Function idastar

code/graph/idastar.cpp:23–29  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

21 if (mn == 0) break; }
22 return mn; }
23int idastar() {
24 rep(i,0,n) if (cur[i] == 0) pos = i;
25 int d = calch();
26 while (true) {
27 int nd = dfs(d, 0, -1);
28 if (nd == 0 || nd == INF) return d;
29 d = nd; } }
30// vim: cc=60 ts=2 sts=2 sw=2:

Callers 1

testFunction · 0.85

Calls 2

calchFunction · 0.85
dfsFunction · 0.70

Tested by 1

testFunction · 0.68