James,
You 'll find implementations of a few k-shortest paths algorithms at:
http://www.ics.uci.edu/~eppstein/pubs/p-kpath.html
and
http://terra.act.uji.es/REA/
Panos
On Wed, 20 Mar 2002, Jing Shen typed:
-Hi,
-
-I want to find some implementataion of K-Shortest
-loopless path algorithm, I implemented such a
-algorithm based on extended Dijkstra algorithm but
-its performance is really poor.
-
-
-Thanks
-
-
-James
-
-__________________________________________________
-Do You Yahoo!?
-Yahoo! Sports - live college hoops coverage
-http://sports.yahoo.com/
-
-
=======================================================
Panos Trimintzios
Research Fellow, Networks Research Group
Centre for Communication Systems Research (CCSR)
Univ. of Surrey, Guildford, Surrey GU2 7XH, U.K.
Office: U48 / BA Building
Tel: +44 (0)1483 686005 Fax: +44 (0)1483 686011
Email: <p.trimintzios@eim.surrey.ac.uk>
=======================================================
This archive was generated by hypermail 2b29 : Mon Aug 04 2003 - 04:10:04 EDT