Page Index Toggle Pages: 1 Send TopicPrint
Normal Topic Critical Path (Read 1602 times)
richardpopple
YaBB Newbies
*
Offline


I love YaBB 1G - SP1!

Posts: 4
Joined: Jan 11th, 2006
Critical Path
Jan 12th, 2006 at 8:02am
Print Post  
Hello,
In the app I am writing I need to be able to work out the critical path for a graph. I have looked at the function PathFinder.FindLongestPath and have a couple of questions about it. Unlike FindShortest path there don't seem to be arguments to include node weight (which is what I would need) does this function automatically find the longest path with node weight and link weight considered, or does it simply return the  path with the most links in it.  Thank you for any help.
Rich.
  
Back to top
 
IP Logged
 
Stoyo
God Member
*****
Offline


MindFusion support

Posts: 13230
Joined: Jul 20th, 2005
Re: Critical Path
Reply #1 - Jan 12th, 2006 at 8:17am
Print Post  
Hello,

FindLongestPath returns the path with most links in it. You could use the FindAllPaths method and for each path call Path.GetWeight to calculate its weight.

Stoyan
  
Back to top
 
IP Logged
 
Page Index Toggle Pages: 1
Send TopicPrint