Re: [Boost-users] Prim's algorithm with custom weights?

Subject: Re: [Boost-users] Prim's algorithm with custom weights?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-04-11 16:50:09

On Wed, 11 Apr 2012, John asdf wrote:

> I feel like I explain the problem well with my question on stackoverflow but it's not getting much response.
> 
> http://stackoverflow.com/questions/10098437/c-boost-prims-algorithm-with-custom-weights
> 
> If anyone can help I would greatly appreciate it.

I just answered over there.  The problem is likely that you are using a 
different vertex distance type than edge weight type, and the algorithm 
copies edge weight values into the distance map.

-- Jeremiah Willcock