Boost C++ Libraries: Ticket #9012: Unexpected negative edge weight error in boost::prim_minimum_spanning_tree https://svn.boost.org/trac10/ticket/9012 <p> The attached sample throws negative edge exception from within prim_minimum_spanning_tree(). The same code works correctly on 1.53 </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/9012 Trac 1.4.3 Alexander Myachin <a_miachin@…> Sat, 17 Aug 2013 21:17:30 GMT attachment set https://svn.boost.org/trac10/ticket/9012 https://svn.boost.org/trac10/ticket/9012 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">CodeSample.cpp</span> </li> </ul> Ticket Alexander Myachin <a_miachin@…> Sat, 17 Aug 2013 21:20:13 GMT <link>https://svn.boost.org/trac10/ticket/9012#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/9012#comment:1</guid> <description> <p> Compiler: MS Visual Studio 2010 C++ </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Sat, 17 Aug 2013 22:12:21 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/9012#comment:2 https://svn.boost.org/trac10/ticket/9012#comment:2 <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/85386" title="Fixed test for negative-weight edges when combine operator is ...">[85386]</a>) Fixed test for negative-weight edges when combine operator is project2nd (as in prim_minimum_spanning_tree); fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/9012" title="#9012: Bugs: Unexpected negative edge weight error in boost::prim_minimum_spanning_tree (closed: fixed)">#9012</a>; refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/8398" title="#8398: Bugs: dijkstra_shortest_paths implicitly requires DistanceMap and WeightMap ... (closed: fixed)">#8398</a> </p> Ticket Jeremiah Willcock Sat, 17 Aug 2013 22:21:17 GMT <link>https://svn.boost.org/trac10/ticket/9012#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/9012#comment:3</guid> <description> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/85387" title="Simplified negative-edge test; refs #9012">[85387]</a>) Simplified negative-edge test; refs <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/9012" title="#9012: Bugs: Unexpected negative edge weight error in boost::prim_minimum_spanning_tree (closed: fixed)">#9012</a> </p> </description> <category>Ticket</category> </item> </channel> </rss>