https://svn.boost.org/trac10/ticket/4737 <p> In the documentation for prim_minimum_spanning_tree, you can read at distance_map: </p> <blockquote> <p> The shortest path weight from the source vertex s to each vertex in the graph g is recorded in this property map. The shortest path weight is the sum of the edge weights along the shortest path. </p> </blockquote> <p> I would say this is wrong. I claim that the prim_minimum_spanning_tree stores original edgeweights in the distance map. Precisely, an entry i in the distance map corresponds to the edgeweight of the edge from vertex i to its predecessor in the MST. </p> <p> Example: Given a undirected graph on the vertex set {0,1,2} with edges (0,1,2), (0,2,3), (1,2,4) (to be read as vertex, vertex, weight). The output of prim MST called with parameters root_vertex(1) concerning the distance map is (2,0,3). According to the documentation it schould be (2,0,5). </p> <p> See attached example for details </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/4737 Trac 1.4.3 nicoe@… Thu, 14 Oct 2010 15:33:00 GMT https://svn.boost.org/trac10/ticket/4737 https://svn.boost.org/trac10/ticket/4737 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">Example.cpp</span> </li> </ul> Ticket Jeremiah Willcock Thu, 14 Oct 2010 18:58:03 GMT https://svn.boost.org/trac10/ticket/4737#comment:1 https://svn.boost.org/trac10/ticket/4737#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/65963" title="Fixed documentation of distance map; fixes #4737">[65963]</a>) Fixed documentation of distance map; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/4737" title="#4737: Bugs: Documentation for Prim MST concerning distance_map is wrong (closed: fixed)">#4737</a> </p> Ticket Jeremiah Willcock Tue, 19 Oct 2010 15:28:59 GMT