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-cus...

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