Re: Finding cycles in a directed graph

From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 02/27/04 

Date: Fri, 27 Feb 2004 16:55:27 +0000 (UTC)

Abi wrote:
> I too have an interesting problem along these lines to solve. I am given a
> weighted complete directed graph and I have to find the longest cycle in it.
> I have no idea how to proceed... Help please..

Is this a homework problem? It's a classic exercise
that's appeared on many homework assignments.

If this is a homework problem, ask your instructor for help.
We won't solve your homework for you, and if you wanted to learn
the material, you wouldn't want us to.