k-shortest paths

i want to calculate k-shortest paths in a graph from source to destina

Page 1 of 1

3 Replies - 875 Views - Last Post: 21 August 2009 - 05:13 AM Rate Topic: -----

#1 [email protected]   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 20-August 09

k-shortest paths

Post icon  Posted 20 August 2009 - 11:49 PM

let there is a graph having n nodes.sir i can calculate the shortest paths from source to destination by dijkastra algorithim.but i want to calculate the first k-shortest paths from source to destination.where k is an integer.even if i don't have any algorithim for this.sir please send me the algo or code its urgent.
Is This A Good Question/Topic? 0
  • +

Replies To: k-shortest paths

#2 horace   User is offline

  • D.I.C Lover
  • member icon

Reputation: 768
  • View blog
  • Posts: 3,832
  • Joined: 25-October 06

Re: k-shortest paths

Posted 20 August 2009 - 11:52 PM

View Post[email protected], on 21 Aug, 2009 - 05:49 AM, said:

let there is a graph having n nodes.sir i can calculate the shortest paths from source to destination by dijkastra algorithim.but i want to calculate the first k-shortest paths from source to destination.where k is an integer.even if i don't have any algorithim for this.sir please send me the algo or code its urgent.

have a look at
http://en.wikipedia....a%27s_algorithm
Was This Post Helpful? 0
  • +
  • -

#3 Guest_Neumann*


Reputation:

Re: k-shortest paths

Posted 20 August 2009 - 11:57 PM

Yes, check out the Wikipedia link and make sure you understand the following:

Dream.In.Code has a policy by which we prefer to see a good faith effort on your part before providing source code for homework assignments. Please post the code you have written in an effort to resolve the problem, and our members would be happy to provide some guidance. Be sure to include a description of any errors you are encountering as well.

Please post like this:

Thank you for helping us helping you.
Was This Post Helpful? 0

#4 JackOfAllTrades   User is offline

  • Saucy!
  • member icon

Reputation: 6260
  • View blog
  • Posts: 24,030
  • Joined: 23-August 08

Re: k-shortest paths

Posted 21 August 2009 - 05:13 AM

When come back, bring code.

Closed.
Was This Post Helpful? 0
  • +
  • -
Page 1 of 1