commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Rogério Theodoro de Brito (JIRA) <j...@apache.org>
Subject [jira] [Commented] (SANDBOX-348) Implement the Boruvka's algorithm
Date Sat, 18 Jan 2014 21:17:20 GMT

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

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

Just for the record, Boruvka's algorithm, while not as performant as other algorithms, has
a high potential to be parallelizable.

> Implement the Boruvka's algorithm
> ---------------------------------
>
>                 Key: SANDBOX-348
>                 URL: https://issues.apache.org/jira/browse/SANDBOX-348
>             Project: Commons Sandbox
>          Issue Type: Sub-task
>          Components: Graph
>            Reporter: Simone Tripodi
>            Assignee: Simone Tripodi
>         Attachments: BoruvkaTestCase2.java, DefaultSpanningTreeAlgorithmSelector.java,
SANDBOX-348-ConnectivityAlgo.patch, SANDBOX-348_Boruvka_algorithm_implementation.patch
>
>
> The class {{org.apache.commons.graph.spanning.Boruvka}} contains an empty implementation
of [Boruvka|http://en.wikipedia.org/wiki/Bor%C5%AFvka's_algorithm]'s algorithm, that needs
to be filled.



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)

Mime
View raw message