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)
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)
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
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
Was wondering why you chose a B grade. Pls refer to grading guidelines here
https://www.experts-exchange.com/help.jsp#hi403
Implementation of K-shortest Path Dijkstra Algorithm used in All-optical Data Communication Networks
http://www.u.arizona.edu/~saurabh/SIE/kDijkstra546.pdf