Link to home
Start Free TrialLog in
Avatar of tsakyr
tsakyr

asked on

k-shortest path implementation with C language

Hi.
By using Dijkskta algorimth i have implemented an application for find the 1st shortest path of an optical network. Unfortunately, this is not enough. It is necessary to calculate the 2st & 3rd shortest path, using the same algorithm or something else, always by using language C. Do you have any idea how to do it??

www.cs.bham.ac.uk/~mhe/foundations2/node113.html - 16k -
(my code is similar to  the code of the above link)
Avatar of sunnycoder
sunnycoder
Flag of India image

http://www.dis.uniroma1.it/~challenge9/papers/santos.pdf

Implementation of K-shortest Path Dijkstra Algorithm used in All-optical Data Communication Networks
http://www.u.arizona.edu/~saurabh/SIE/kDijkstra546.pdf
ASKER CERTIFIED SOLUTION
Avatar of sunnycoder
sunnycoder
Flag of India image

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of tsakyr
tsakyr

ASKER

Realy, thanks a lot.
Glad to help :)

Was wondering why you chose a B grade. Pls refer to grading guidelines here
https://www.experts-exchange.com/help.jsp#hi403