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. bidir.patch
          31 kB
          Rodion Efremov
        2. SANDBOX-457.patch
          32 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: