Opened 8 years ago

Last modified 8 years ago

#10395 new Bugs

boost::prim_minimum_spanning_tree returning incorrect result

Reported by: cristiano.sousa126@… Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.55.0 Severity: Problem
Keywords: prim kruskal graph Cc:

Description

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.

Attachments (1)

prim_boost.cpp​ (2.1 KB ) - added by cristiano.sousa126@… 8 years ago.
Test code

Download all attachments as: .zip

Change History (2)

by cristiano.sousa126@…, 8 years ago

Attachment: prim_boost.cpp​ added

Test code

comment:1 by anonymous, 8 years ago

File is too large to be attached to the ticket:

Link: ​http://www.dis.uniroma1.it/challenge9/data/USA-road-d/USA-road-d.NY.gr.gz

Note: See TracTickets for help on using tickets.