Advertisement
If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)
Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie
Hi there,
There is an issue with role permissions that is being worked on at the moment.
If you are having trouble with access or permissions on regional forums please post here to get access: https://www.boards.ie/discussion/2058365403/you-do-not-have-permission-for-that#latest

Longest Path Problem

  • 30-11-2007 2:24pm
    #1
    djpbarry
    Registered Users, Registered Users 2 Posts: 13,104 ✭✭✭✭


    Hi guys

    Is anyone aware of any algorithms for finding the longest connected path within a graph?

    I am aware of algorithms for the opposite problem (Dijkstra's algorithm), but there seems to be little out there for my purposes.


Comments

Advertisement