(UTC)
(Moderator: Slavcho)
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1 Send TopicPrint
Normal Topic kth FindShortestPath (Read 1734 times)
chrise
YaBB Newbies
*
Offline



Posts: 18
Joined: Dec 8th, 2006
kth FindShortestPath
Feb 11th, 2009 at 2:50pm
Print Post  
We are able to find the shortestpath and allpaths. Is it possible to find kth shortestpahs?
  
Back to top
 
IP Logged
 
Stoyo
God Member
*****
Offline


MindFusion support

Posts: 13230
Joined: Jul 20th, 2005
Re: kth FindShortestPath
Reply #1 - Feb 11th, 2009 at 3:11pm
Print Post  
Can't you find all paths, sort them by their length, and return the k-th one?
  
Back to top
 
IP Logged
 
chrise
YaBB Newbies
*
Offline



Posts: 18
Joined: Dec 8th, 2006
Re: kth FindShortestPath
Reply #2 - Feb 11th, 2009 at 3:24pm
Print Post  
I'm trying to get round a problem with findallpaths taking to long.  FindShortestpath is really quick however the findallpaths is taking ages. I not surprised as it is find well over 2000 paths.

So I wondered if it would be possible to find say 100 paths.

Cheers
Chris
  
Back to top
 
IP Logged
 
Stoyo
God Member
*****
Offline


MindFusion support

Posts: 13230
Joined: Jul 20th, 2005
Re: kth FindShortestPath
Reply #3 - Feb 11th, 2009 at 3:33pm
Print Post  
I suppose we can add some number of paths argument, if they are found in increasing order of their length.
  
Back to top
 
IP Logged
 
Page Index Toggle Pages: 1
Send TopicPrint
‹ Previous Topic | Next Topic ›
 
  « Board Index ‹ Board Top  

The MindFusion Forums » Powered by YaBB 2.6.11!
YaBB Forum Software © 2000-2024. All Rights Reserved.

Valid RSS Valid XHTML Valid CSS Powered by Perl Source Forge