Page 1 of 1

Another GRAPH problem

Posted: Sun Nov 10, 2002 10:08 am
by babe
Let G be a graph, find the kth-shortest path from vertex x to vertex y.
Please show me the best algorithm.

Regards,
Babe

Posted: Sun Nov 10, 2002 1:29 pm
by haaaz
May I ask a question-what is a graph?
(Sorry I don't understand your problem)