find K-Shortest paths

Posted on 2004-11-12
Last Modified: 2011-10-03
please help?
I have a graph, I need to find the k shortest paths between node A and node B, I can find the shortest path using Dijkstra but not the k shortest paths, if you can refer me to Java code or to Yen psedocode please
thank u
Question by:bourou
    LVL 7

    Accepted Solution

    LVL 7

    Expert Comment

     The project home page is:
      And it is open source, so you can view the source for the problem you need.

    Author Comment

    Hi, dttri, I have looked at the way they find the k shortest paths, unfortunatly it fails in certain cases as they remove a path from the graph and search again see this example if you find the path form A to B  ACDB  and destroy it
    you will not find path ACD and ADB

             -   -    -
         -       -       -
      -          -          -
    A           -             B
      -          -         -
         -       -      -
            -    -    -
    thank u dttri, if you find anything else let me know
    LVL 84

    Assisted Solution


    Featured Post

    Better Security Awareness With Threat Intelligence

    See how one of the leading financial services organizations uses Recorded Future as part of a holistic threat intelligence program to promote security awareness and proactively and efficiently identify threats.

    Join & Write a Comment

    I know it’s not a new topic to discuss and it has lots of online contents already available over the net. But Then I thought it would be useful to this site’s visitors and can have online repository on vim most commonly used commands. This post h…
    This is an explanation of a simple data model to help parse a JSON feed
    In this fourth video of the Xpdf series, we discuss and demonstrate the PDFinfo utility, which retrieves the contents of a PDF's Info Dictionary, as well as some other information, including the page count. We show how to isolate the page count in a…
    In this fifth video of the Xpdf series, we discuss and demonstrate the PDFdetach utility, which is able to list and, more importantly, extract attachments that are embedded in PDF files. It does this via a command line interface, making it suitable …

    755 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    23 Experts available now in Live!

    Get 1:1 Help Now