Displaying 1 result from an estimated 1 matches for "_longest".
Did you mean:
longest
2012 Feb 08
0
path enumeration in a graph
...h
collection of network and graph tools. However, I can't seem to put my
finger on the solution to my problem. There are several procedures
available in R for finding a shortest path along edges between vertices
based on the cost of traversing a link, but my problem is to find _all_
of the _longest _paths between vertices for a critical path method-type
computation and others in the future. Aside from brute force searching
of all possible paths for the longest and piling up a list of those with
the same length, can someone point me to a method that's already been
figured out? One tha...