Lines Matching refs:path
402 // @dist is indexed by Node::tag, returns -1 if no path found
406 std::vector<int> path(weight.size(), std::numeric_limits<int>::max());
410 path[a->tag] = 0;
412 const int p = path[c->tag] + weight[c->tag];
416 if (path[t->tag] == std::numeric_limits<int>::max())
418 if (p < path[t->tag])
419 path[t->tag] = p;
426 if (!next || path[(*n)->tag] < path[next->tag])
436 if (path[b->tag] == std::numeric_limits<int>::max())
438 return path[b->tag];