Does anyone have a code for Topological sort longest path algorithm
Does anyone have a code for Topological sort longest path algorithm
This is a problem that is completely new to me, so I put "topological sort longest path algorithm Excel" into my favorite internet search engine and got a couple of possible resources that may help:
Wikipedia has an overview of the problem. there are likely additional useful resources in the "see also" and "references" sections: https://en.wikipedia.org/wiki/Longest_path_problem
This one has C++ code that could probably be used as is, or translated into VBA+spreadsheet: http://www.geeksforgeeks.org/find-lo...acyclic-graph/
This one has similar topics (topological sort, acyclic graphs) in a task scheduling context that uses VBA, Excel, and Solver: http://www.escuelaing.edu.co/uploads...rt_9_rfiua.pdf
That should get you started.
Originally Posted by shg
There are currently 1 users browsing this thread. (0 members and 1 guests)
Bookmarks