k-th shortest path

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
New poster
Posts: 20
Joined: Mon Aug 30, 2004 10:20 pm
Location: HK

k-th shortest path

Post by harry »

can some body give me some useful link for finding the k-th shortest path in c or c++.

New poster
Posts: 2
Joined: Fri Dec 03, 2004 5:30 pm

Post by dokov »

isn't this an NP full.

New poster
Posts: 40
Joined: Mon Nov 01, 2004 7:56 pm

Post by nnahas »

You might wish to see this web page:

Post Reply

Return to “Algorithms”