k-th shortest path

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
harry
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++.

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

Post by dokov »

isn't this an NP full.

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

Post by nnahas »

You might wish to see this web page:
http://terra.act.uji.es/REA/

Post Reply

Return to “Algorithms”