LinkedIn
Akash Mankar requested to add you as a connection on LinkedIn:
--
Phani,
I'd like to add you to my professional network on LinkedIn.
- Akash
Accept invitation from Akash Mankar
dijkstra can be applied for longest pathif there is no cycle..
now assuming that it is directed acyclic graph(DAG)
if u multiply all weights by -1...means all weights are negative..then apply
dijkstra for shortest path and u will get your answer
--
You received this message because you
There is a clever algorithm stuck in my memory, for which I have
forgotten the reference (and the author to credit). I have had no
success searching for a reference online either. I am hoping someone
here can point me to a reference. I know a reference exists, because
I remember discovering the