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

Adding an implementation of a bidirectional Dijkstra's algorithm

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • None
    • 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. SANDBOX-457.patch
          32 kB
          Rodion Efremov
        2. bidir.patch
          31 kB
          Rodion Efremov

        Issue Links

          blocks

          Improvement - An improvement or enhancement to an existing feature or task. SANDBOX-460 In the uni- and bidirectional Dijkstra's algorithms there are a superfluous operations.

          • Trivial - Cosmetic problem like misspelt words or misaligned text.
          • Closed

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: