From: eppstein@euclid.ics.uci.edu (David Eppstein)
Subject: Re: k shortest path...
Date: 3 Oct 1999 09:30:04 -0700
Newsgroups: sci.math
Evolution VI writes:
> I'm currently working on a project that requires solutions of kth
> shortest path. Can someone kindly point me to the appropriate reference?
> It is better to have the algorithm. Your help is greatly appreciated.
I have a large collection of references at
http://www.ics.uci.edu/~eppstein/bibs/kpath.bib
and pointers to three implementations at
http://www.ics.uci.edu/~eppstein/pubs/p-kpath.html
--
David Eppstein UC Irvine Dept. of Information & Computer Science
eppstein@ics.uci.edu http://www.ics.uci.edu/~eppstein/