commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Simone Tripodi (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (SANDBOX-457) Adding an implementation of a bidirectional Dijkstra's algorithm
Date Sat, 18 May 2013 17:55:15 GMT

     [ https://issues.apache.org/jira/browse/SANDBOX-457?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Simone Tripodi resolved SANDBOX-457.
------------------------------------

    Resolution: Fixed
      Assignee: Simone Tripodi

Patch applied in r1484153, thanks a lot Rodde for you effort!

Looking forward to apply more patches from you!
                
> Adding an implementation of a bidirectional Dijkstra's algorithm
> ----------------------------------------------------------------
>
>                 Key: SANDBOX-457
>                 URL: https://issues.apache.org/jira/browse/SANDBOX-457
>             Project: Commons Sandbox
>          Issue Type: New Feature
>          Components: Graph
>            Reporter: Rodion Efremov
>            Assignee: Simone Tripodi
>            Priority: Minor
>              Labels: newbie, performance
>         Attachments: bidir.patch, SANDBOX-457.patch
>
>
> The bidirectional Dijkstra's algorithm as described in [these slides|http://www.cs.princeton.edu/courses/archive/spr06/cos423/Handouts/EPP%20shortest%20path%20algorithms.pdf].
Performed around 10 times faster than unidirectional variant in the supplied benchmark.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message