Hi,

I have a non-directed, acyclical graph with a series of end points. I need to compute the longest path between any two end points.  Right now I do this computing the longest dijkstra shortest path (using the boost graph library) from each end point and picking the longest of these, but this is quite heavy. Is there a faster way to do this ?

thanks,

matt-