[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [ns] longest-path algo??
Hi sivakumar,
thanks, do you know what modifications to be done to acheive that.
please let me know if u have the same.
Regards,
Mahesh.
On Sat, 24 Nov 2001, Sivakumar B wrote:
> 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
>
--
Mahesh D Mahesh D
Project Associate Gr.I Cauvery#312
ERNET IITMadras
IITMadras Ph#445-9071
Ph#445-8355