Uploaded image for project: 'Commons Sandbox'
  1. Commons Sandbox
  2. SANDBOX-457

Adding an implementation of a bidirectional Dijkstra's algorithm

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Graph

      Description

      The bidirectional Dijkstra's algorithm as described in these slides. Performed around 10 times faster than unidirectional variant in the supplied benchmark.

        Attachments

        1. bidir.patch
          31 kB
          Rodion Efremov
        2. SANDBOX-457.patch
          32 kB
          Rodion Efremov

          Issue Links

            Activity

              People

              • Assignee:
                simone.tripodi Simone Tripodi
                Reporter:
                coderodde Rodion Efremov
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: