[algogeeks] Invitation to connect on LinkedIn

2010-01-15 Thread Akash Mankar
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

Re: [algogeeks] Dijkstra For Longest Path?

2010-01-15 Thread harit agarwal
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

[algogeeks] Seeking reference for O(1) random variable lookup algorithm

2010-01-15 Thread me13013
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