You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Rogério Theodoro de Brito (JIRA)" <ji...@apache.org> on 2014/01/18 21:44:19 UTC
[jira] [Updated] (SANDBOX-349) Verify Prim's and Kruskal's
algorithms correctness
[ https://issues.apache.org/jira/browse/SANDBOX-349?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Rogério Theodoro de Brito updated SANDBOX-349:
----------------------------------------------
Attachment: 0002-test-Add-test-for-Kruskal-s-MST-algorithm.patch
0001-test-Add-test-for-Kruskal-s-MST-algorithm.patch
> Verify Prim's and Kruskal's algorithms correctness
> --------------------------------------------------
>
> Key: SANDBOX-349
> URL: https://issues.apache.org/jira/browse/SANDBOX-349
> Project: Commons Sandbox
> Issue Type: Sub-task
> Components: Graph
> Reporter: Simone Tripodi
> Attachments: 0001-test-Add-test-for-Kruskal-s-MST-algorithm.patch, 0002-test-Add-test-for-Kruskal-s-MST-algorithm.patch
>
>
> The package {{org.apache.commons.graph.spanning}} contains [Kruskal|http://en.wikipedia.org/wiki/Kruskal's_algorithm]'s and [Prim|http://en.wikipedia.org/wiki/Prim%27s_algorithm]'s algorithms implementation (with testcases) that need to be verified in their correctness
--
This message was sent by Atlassian JIRA
(v6.1.5#6160)