[Boost-users] Resource constrained shortest path algorithm returns (check_path) invalid path

Subject: [Boost-users] Resource constrained shortest path algorithm returns (check_path) invalid path
From: Martin Bergner (mbergner_at_[hidden])
Date: 2010-02-03 07:43:58

Hello all,

I'm using the resource constrained shortest path algorithm from the
boost graph library. It returns invalid paths as a result. The funny
(well not really) thing is, that check_path itself detects the path as
not correctly extended, infeasible and not a path at all. So it seems
that my resource extension function works correctly. But the path is
still returned as a Pareto optimal path.

Do you have any idea on where the problem might be?

Regards,
Martin