[Boost-users] All-pairs SP algorithms -> Determine the path

Subject: [Boost-users] All-pairs SP algorithms -> Determine the path
From: GOO Creations (goocreations_at_[hidden])
Date: 2011-04-15 10:25:23

Hi again

I've noticed that the all-pairs SP algorithms (eg: Johnson, 
Floyd-Marshall) only "return" a distance matrix that hold the shortest 
distances between any node n and n'. Is there a way to determine the 
actual path (eg: n2-n4-n5-n1-n0) between these nodes using the all-pairs 
algorithms?

Chris