Boost logo

Boost Users :

Subject: Re: [Boost-users] [BGL] saving all-pair shortest paths
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2009-10-13 16:18:26


On Tue, 13 Oct 2009, Shyamendra Solanki wrote:

> I would think it would pick the first edge with the same weight as the edge on the optimal path; does it do
> something else?
>
>  well, it can pick any edge if that is the shortest path to its endpoint vertex. this edge need not be in shortest
> paths to all vertex.

What do you mean? I think the algorithm I suggested would give a shortest
path tree from each source vertex. Is there something I'm
misunderstanding?

> I think I'll use a patched version as you suggested. Thanks Jeremiah.

OK.

-- Jeremiah Willcock


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net