How can I find all the shortest path in a graph?

16 Sep
2005
16 Sep
'05
6:41 a.m.
Hi all, Please excuse me if I post my question again, but I've spent all the night and the day before looking for a solution of the following problem: How to find *all* the possible shortest paths from a source vertex to a target vertex in a directed graph? I tried using depth_first_search and acting on visitors without any success. Please, could you help me? Thanks a lot in advance, Giulio
7166
Age (days ago)
7166
Last active (days ago)
0 comments
1 participants
participants (1)
-
Giulio Veronesi