Re: [boost] BGL - Adjusting edge weights via a ucs_visitor

From: aalness_at_[hidden]
Date: 2001-01-26 09:09:53

Yes I wanted the edge weights to be dynamic in the sense that I wanted to
keep the weights given to me by BGP but also have the option of using a
manually given weight from another source. I thought I could do that
durinvg the search, so I guess the only way is to actually modify the edge
weight before doing the search? Thanks.

-Andy

On Fri, 26 Jan 2001, Jeremy Siek wrote:

> Hi Andy,
>
> I'm not sure I completely understand what you are doing, but a first
> glance one thing strikes be as odd. Are you changing the edge weights
> *during* the search. This will invalidate the shortest-distance properties
> of the search because inside of uniform_cost_search(), vertices are placed
> in a priority queue based on distance (and thereby edge weight). If you
> change edge weights, this priority queue will no longer be accurate.
>