[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [ns] longest-path algo??
Hi Mahesh,
The same Dijkstras Algo can be accordingly modified to find the longest
path. It should be equally efficient as finding the shortest path.
Hope this helps.
Regards,
Sivakumar.
>From: Mahesh <[email protected]>
>To: <[email protected]>
>Subject: [ns] longest-path algo??
>Date: Sat, 24 Nov 2001 17:30:41 +0530 (IST)
>
>Hi seniors,
> Anyone know any algorithm which finds the longest path between two
>nodes(just like dijkstra's shortest path algorithm). If so, please let me
>know.
>
>Thanks in Advance,
>
>Regards,
>Mahesh.
>
>--
>Mahesh D Mahesh D
>Project Associate Gr.I Cauvery#312
>ERNET IITMadras
>IITMadras Ph#445-9071
>Ph#445-8355
>
_________________________________________________________________
Get your FREE download of MSN Explorer at http://explorer.msn.com/intl.asp