+ Reply to Thread
Results 1 to 2 of 2

Longest path

  1. #1
    Registered User
    Join Date
    09-18-2017
    Location
    Melbourne, Australia
    MS-Off Ver
    2013
    Posts
    1

    Longest path

    Does anyone have a code for Topological sort longest path algorithm

  2. #2
    Forum Guru
    Join Date
    04-13-2005
    Location
    North America
    MS-Off Ver
    2002/XP and 2007
    Posts
    15,858

    Re: Longest path

    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.
    Quote Originally Posted by shg
    Mathematics is the native language of the natural world. Just trying to become literate.

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Longest Formula Ever
    By astole in forum The Water Cooler
    Replies: 40
    Last Post: 02-17-2016, 06:45 PM
  2. [SOLVED] Finding longest consecutives
    By Marvo in forum Excel General
    Replies: 12
    Last Post: 02-27-2015, 12:52 PM
  3. Longest active member
    By pike in forum The Water Cooler
    Replies: 2
    Last Post: 11-10-2011, 03:44 AM
  4. Longest Gap in List of Dates
    By SeanMulholland in forum Excel General
    Replies: 1
    Last Post: 10-18-2010, 10:16 AM
  5. Longest Time
    By Brento in forum Excel General
    Replies: 1
    Last Post: 10-03-2006, 10:00 AM
  6. Determining longest 'run' of zero values
    By TheRobsterUK in forum Excel General
    Replies: 3
    Last Post: 04-05-2005, 04:13 PM
  7. [SOLVED] Longest Entry in Columns
    By Rebecca in forum Excel - New Users/Basics
    Replies: 2
    Last Post: 02-26-2005, 12:07 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1