commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Benedikt Ritter (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SANDBOX-349) Verify Prim's and Kruskal's algorithms correctness
Date Mon, 20 Jan 2014 17:58:19 GMT

    [ https://issues.apache.org/jira/browse/SANDBOX-349?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13876627#comment-13876627
] 

Benedikt Ritter commented on SANDBOX-349:
-----------------------------------------

Hello Rogério,

I've reviewed your patches. They look very good to me. I could apply them without changes.
Very good work! Please review [rev. 1559792|http://svn.apache.org/r1559792].

Benedikt

> 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, 0001-test-Test-Kruskal-s-MST-algorithm-with-a-disconnecte.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)

Mime
View raw message