[jira] [Updated] (SANDBOX-457) Adding an implementation of a bidirectional Dijkstra's algorithm

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Updated] (SANDBOX-457) Adding an implementation of a bidirectional Dijkstra's algorithm

AD_LB (Jira)

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

Rodion Efremov updated SANDBOX-457:
-----------------------------------

    Description: A 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 then unidirectional variant in a supplied benchmark.
   

> 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
>            Priority: Minor
>              Labels: newbie, performance
>         Attachments: bidir.patch
>
>
> A 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 then unidirectional variant in a 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