Boost C++ Libraries: Ticket #10395: boost::prim_minimum_spanning_tree returning incorrect result https://svn.boost.org/trac10/ticket/10395 <p> Prim MST is returning incorrect results for the attached graph. </p> <p> The correct result for this particular graph is 261159288. Boost Kruskal and other third party MST solvers do work. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/10395 Trac 1.4.3 cristiano.sousa126@… Sun, 24 Aug 2014 19:07:52 GMT attachment set https://svn.boost.org/trac10/ticket/10395 https://svn.boost.org/trac10/ticket/10395 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">prim_boost.cpp</span> </li> </ul> <p> Test code </p> Ticket anonymous Sun, 24 Aug 2014 19:23:51 GMT <link>https://svn.boost.org/trac10/ticket/10395#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/10395#comment:1</guid> <description> <p> File is too large to be attached to the ticket: </p> <p> Link: <a class="ext-link" href="http://www.dis.uniroma1.it/challenge9/data/USA-road-d/USA-road-d.NY.gr.gz"><span class="icon">​</span>http://www.dis.uniroma1.it/challenge9/data/USA-road-d/USA-road-d.NY.gr.gz</a> </p> </description> <category>Ticket</category> </item> </channel> </rss>