commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Rogério Theodoro de Brito (JIRA) <>
Subject [jira] [Commented] (SANDBOX-349) Verify Prim's and Kruskal's algorithms correctness
Date Sat, 18 Jan 2014 20:48:19 GMT


Rogério Theodoro de Brito commented on SANDBOX-349:

Oh, just for the record, the patches that I sent are obviously in git's format-patch format.

I have cloned the SVN repository as a git repository, since I have lots of difficulties with
SVN, if that is of interest to any other members. I can host it under my github account, if
that's desired (and I will probably do, since converting from SVN to git took way too many


Rogério Brito.

> Verify Prim's and Kruskal's algorithms correctness
> --------------------------------------------------
>                 Key: SANDBOX-349
>                 URL:
>             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|'s_algorithm]'s
and [Prim|]'s algorithms implementation (with
testcases) that need to be verified in their correctness

This message was sent by Atlassian JIRA

View raw message