Subject: [Boost-bugs] [Boost C++ Libraries] #10395: boost::prim_minimum_spanning_tree returning incorrect result
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-08-24 19:06:58
#10395: boost::prim_minimum_spanning_tree returning incorrect result
----------------------------------+----------------------
Reporter: cristiano.sousa126@⦠| Owner: jewillco
Type: Bugs | Status: new
Milestone: To Be Determined | Component: graph
Version: Boost 1.55.0 | Severity: Problem
Keywords: prim kruskal graph |
----------------------------------+----------------------
Prim MST is returning incorrect results for the attached graph.
The correct result for this particular graph is 261159288. Boost Kruskal
and other third party MST solvers do work.
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/10395> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:16 UTC