Microsoft Interview Question

I was asked a variant of the Single Source Shortest Path Problem on a general tree.

Interview Answer

Anonymous

Mar 25, 2009

Solved using Dijkstra's Single Source Shortest Path algorithm