@kartikeyan : +1 yes...bfs/dfs from the leave node will work. --
Amol Sharma Third Year Student Computer Science and Engineering MNNIT Allahabad <http://gplus.to/amolsharma99> <http://twitter.com/amolsharma99><http://in.linkedin.com/pub/amol-sharma/21/79b/507><http://www.simplyamol.blogspot.com/> On Sun, Mar 25, 2012 at 11:07 PM, karthikeyan muthu < keyankarthi1...@gmail.com> wrote: > u can keep track of the last node u visit in two variables for every path > and update new variables with the optimal path's last visited node .. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.